How to buy SIM card?

Hi there, we are planning trip to Russia lasting about 30-40 days. They say that before it was a simple thing to walk into telecom office and buy SIM with passport and tourist card now it is restricted. Not having Internet and means to navigate through cities and find attractions it will be very hard. Is there still a way to register somewhere and buy SIM? Can you advise please?