V časoch, keď boli postavené, nemohol do Siedmich sestier vstúpiť žiaden obyčajný smrteľník. Začali kolovať nevšedné legendy. V studenej vojne zavládla paranoja a jedna z fám tvrdila, že špicatá kupola hotela Ukrajina ukrýva raketovú odpaľovaciu rampu. Bez ohľadu na fámy, bol hotel Ukrajina stále veľkolepou pamiatkou, ktorú si mohli vychutnať všetci Moskovčania a návštevníci sovietskeho hlavného mesta.
S výškou 198 metrov a 34 poschodiami je to stále najvyšší hotel v Európe. Budovu navrhli Arkadij Mordvinov a Vjačeslav Oltarževskij. Oltarževskij bol v tom čase popredným sovietskym odborníkom na výškové stavby s oceľovou konštrukciou.
Hotel sa nachádza na brehu rieky a výstavba takejto veľkej stavby si vyžadovala základy oveľa hlbšie, ako je vodná hladina. Vyriešil to dômyselný systém zadržiavania vody pomocou obvodu tzv. ihlových čerpadiel zapustených hlboko do zeme.
