If you need to Register yourself in Atyrau, Western Kazakhstan you can do so here: N47.09347 E051.92116 (click link for map!).
Its an ominous back door in a wall of the main OVIR office. Let yourself in (or bang on the door) go up the steps into the room and hand them your passport explaining you need to register. They do most of the leg work, you just need to fill in your vehicle details with some of their help if you have no address to register at. We explained we were not staying in hotels or at any address expressing we were camping and they just put down our vehicle registration number.
It took a few hours but we did it and it was free. Others have reported needing to get copies. These can be obtained following the directions below:
‘…Left from the gate, right on the main street and 50 metres on the right (just before the big blue Eurasian bank on the left of the road) is a Police / Army kit shop with “APMEHCKNN” above the door in camo coloured letters. In there is an office on the right was a copy place. Needed 2 x copies of the vehicle ownership docs, 1 x copy of each of the passport ID page, Kazakh visa, and also a copy of the immigration slip we got at the border. Less than a £1 for the copies.’
Hope this information helps.