Here is a site on prostitutes ,hotels, saunas and nightclubs in Voronezh.

As it has been said, russian is a must

http://www.otde.ru/default.asp

Have fun!