It's quite a leap to believe you're in a 'traditional Russian hostel' given Izba's location in a thoroughly Soviet tower block, but the charming staff at this brand-new place make an impressive effort to help you. With lots of wood and matryoshka patterns throughout, there's a great kitchen, a comfortable common area and spotless bathrooms. The location is also excellent.
The entrance is actually up a well-signed staircase on the ul Aleutskaya side of the building.