Go see the Show Girls Club (https://showgirlsclub.com/) at Ulitsa Malysheva, 74. I can’t recommend it enough. It’s by far the best striptease club in Yekaterinburg; a classy spot with amazing drinks and food for striptease afficionados. Did I mention that the girls are stunning? Of course: you are deep down in Russia after all!
Black Ice (https://chernyi-led.ru/) at Ulitsa Bazhova, 75А, is also hugely popular. I give them extra points for “no crocodiles” on their front page. Strip clubs in Yekaterinburg seem to be safe. At least I did not come across any reports on anything missing, or getting conned by the staff.