Atšķirībā no iepriekšējiem torņiem Krievijas tornis Maskavā bija ne tikai iecere, bet tika sākta arī tā būvniecība. Šā iespaidīgā torņa celtniecība tika plānota jau 1994. gadā, un tolaik britu arhitekts Normans Fosters bija ierosinājis kilometru augsta torņa celtniecību, taču šīs ēkas celtniecību atcēla tā laika Maskavas mērs Jurijs Lužkovs. 

2006. gadā atkal atsākās Maskavas torņa celtniecības plānošana - šajā gadā Puškina muzejā tika prezentēti torņu prototipi, un jau atkal pilsētas galvas izvēlējās Normana Fostera piedāvāto ēkas variantu. Šoreiz ēka bija 612 metrus augsta un sastāvēja no 118 stāviem. Jau 2007. gadā sākās torņa celtniecība, un to bija paredzēts pabeigt jau 2012. gadā, bet vēlāk termiņu pagarināja uz 2016. gadu. Tomēr projekts apstājās 2008. gadā, kad pasauli pārņēma globālā finanšu krīze, bet jau 2009. gadā toņa celšanu atcēla pavisam. Būvniecības izmaksas Krievijas tornim būtu mērāmas trīs miljardu ASV dolāru apmērā.