FirstVDS

Russian hosting dinosaur since 2002, three-time "Hoster of the year". 60K+ active servers tells you something. Plans start at $3 which is almost insulting for what you get. Amsterdam and Almaty alongside Moscow. Turbocharged CPUs up to 5.7 GHz if you need single-thread performance. The default choice for half of RuNet.