Apps. Or local gay clubs. Clothe yourself presentably and they will find you.
Ukrainian/Moldavian/Belarusian short time $50-60, Central Asia $35-40, Russians from $100 and up (these who comes from small town are cheaper and compete with students who "works" from time to time, but local guys are mostly "elite" and will agree from $150, probably only them speaks English). Acceptable short time hotels (European 3*** level) are from $50 per 2 hours (Moscow).