I worked in Atyrau for a while some time ago. My residence were mainly in hotels. I would say visit the bars of the upmarket 4/5 star hotels (even if you don't stay in them), there are always women prowling there for rich expat oil workers. Failing that, get friendly with the bellboys of those hotels. Many of those bellboys let the women in from some back door and up to your room, with a choice of ladies to chose from.
Otherwise, there are nightclubs where these women approach you (based on your appearance of rich expat).