Given the description of the submarines as "old and diesel electric", the Soviet tendency to keep warships as long as they could float, and how complete Ukrayina got, it is highly unlikely to have been that vessel.
News reports from the time (May 1989) are clear that the vessels were being sold as scrap so my guess is the cruiser, assuming the news reports were accurate, was a Sverdlov. Several were scrapped in the early 1990s and I would suggest any one of them is a potential candidate for the Pepsi cruiser. The frigate and destroyer would likely have been of similar vintage so a Riga class for the frigate and at a push a Kildin or a Kanin for the destroyer are strong candidates.