"Буревестник" был построен в 1964 году как катер связи, но потом его переоборудовали для перевозки VIP-персон. Во время ежегодных отпусков в Крыму на нем часто выходил в море Брежнев.
"Буревестник" обладал выдающимися техническими характеристиками, он развивал скорость в 37 узлов, был оборудован специальной связью. После смерти генсека катер передали Черноморскому морскому пароходству.