It's not so active as in other parts of FSU but something can be found.

Keep in mind last year police in Erevan made a crack down on prostituion so many places were raided, closed or what ever....