In 2013 I cycled into Russia from Estonia with the intention of spending three weeks there, hoping to reach Saint Petersburg via Moscow. I only lasted four days before I ducked back into Latvia and breathed a sigh of relief. The roads were awful. The biggest problem is that there aren't many of them and so the most useful ones are where the trucks are, especially on routes to Moscow or Saint Petersburg (i.e., all the main routes in the west). The tarmac is badly broken up (but not as potholed as Ukraine), especially at the edges and so I needed to weave in and out more than was comfortable with the traffic, especially with the way the trucks drove. They seemed to get off on how close they could get to me. I tried to use the shoulder but it was filled with sand and small stones of differing depths. I was thrown into the road by sudden deep pockets of sand a couple of times, ending in bleeding hands and knees but I was lucky not to have been squashed by a passing truck. I stopped riding in the shoulders and took my chances with the trucks again, pooping myself until I gave up. My bike tyres were normal touring bike thickness. On a mountain bike, the shoulders might have been more doable, or there might have been a route across Russia on the gravel back-roads but it would have been much, much farther and very, very slow. I'd never have reached Moscow before the visa ran out.
If the scenery hadn't been totally monotonous then I might have persevered a little longer but, had I survived, it would have been a tedious three weeks. Hour after hour of flat, dense forest quickly gets dull. Also, even in the far west of Russia, towns are well separated. From memory, crumbling settlements of a few thousand people were 40-odd miles apart but I struggled to get simple spare bike parts in them. The guys in the video above looked like they were cycling into Russia from Georgia, going north then east. That route would have much more attractive scenery, through the Caucasus mountains, and with less traffic. (I've only seen the mountain from the Georgian side, but they're gorgeous.)
That said, as everywhere the people I met were lovely and kind and, as another poster said, hotels are cheap. Just don't expect hot water. In one hotel there was no water at all. Think of them as a shelter with a bed rather than any other sort of service. Some Russian is almost necessary. I got lucky by meeting a retired English teacher in one village but no one else I met spoke any English at all. Just learning the alphabet can bring more rewards then you'd expect. Once you've converted the letters in your head, some Russian words are guessable.
Vodka is cheap. Maybe that's the way to survive Russia. Pickle yourself each morning so that it doesn't seem so terrible.