Построен в 1959 г. на Ильичевском судоремонтном заводе в серии каботажных судов проекта 1526 - зав. №328, первоначальное название C-202. В 1964 г. перестроен по проекту 2801 в грузопассажирское судно. На время летней навигации грузоподъемное оборудование и крышки трюмов демонтировались и оборудовались места для 157 пассажиров. Судно также получало дополнительный балласт. После списания с пассажирской службы переименован в Первомайск, затем переведен в техфлот как сборщик технической воды ПС-2.
По проекту 2801 было реконструировано 3 судна - Май для Одессы, Старшина Приходченко для Ильичевска и Ильичевск для Севастополя.