I recently got back from a two week trip to Novosibirsk. Feb 18 to March 5th. Used Uzbekistan Airways with a stop in Teshkent. Ticket cost me about $1000. Layover going to Russia was about 3 hours, layover going back was about 8 hours. I just stayed in a capsule hotel at Tashkent going back, cost me $50. Hope this information helps. It was alot cheaper than going through Turkey.
Used aviasales to search for tickets and then went direct to the airline site to book the flight.