Vyacheslav Oltarzhevsky nasceu em Moscou. Ele estudou arquitetura na Escola de Pintura, Escultura e Arquitetura  de Moscou, entre 1901 e 1908 e também estudou em Viena, sendo aluno de Otto Wagner. 

Em 1924 a 1934, Oltarzhevsky viveu nos Estados Unidos participando de uma missão oficial para estudar e avaliar a tecnologia de construção moderna, sobretudo os arranha-céus americanos, tornando-se o maior perito Soviético e líder em construção pesada com uso de armação de aço.

Em 1938, Oltarzhevsky projeta os primeiros esboços das torres stalinistas. Foi preso em 1938 pois era ligado à Bukharin, político russo que foi perseguido por Stalin. Oltarzhevsky foi poupado da pena de morte e foi mandato para a cidade de Vorkuta, como arquiteto oficial da cidade, até 1943.

Após a Segunda Guerra Mundial, à Oltarzhevsky foi atribuído o Projeto Arranha-céu de Moscou. Oltarzhevsky juntou outro arquiteto soviético, Arkady Mordvinov,  foram premiados com o Prêmio Stalin de arquitetura em 1948 por conta de seus rascunhos conceituais, antes da construção real começasse .

O gigantesco prédio, chamado de Hotel Ukraine, com cerca de 200 metros de altura, foi aberto em 1957 e é uma das "sete irmãs" de Stalin, isto é, os 7 arranha-céus encomendados por Stalin, quase todos cosntruidos proximo de sua morte.