Aastail 1973-1983 tellis NSVLi valitsus nafta müügist teenitud dollarite eest ennenägematu mugavusastmega jõereisilaevu kapitalistlikult välismaalt. Kiil pandi Austrias Korneuburgis Österreichische Schiffswerften AG’ (ÖSWAG) laevatehases ja laev lasti vette 1984. aastal. Pärast laevana kasutamist seisis Aleksandr Blok alates 1987. aastast luksusliku neljatärnihotellina SovInZentr'i näituse kõrval.