Универсальный сухогруз проекта 01010 "Валдай" является первым судном из серии теплоходов, строящихся на заводе по заказу Северо-Западного пароходства. Проект судна разработан нижегородским КБ "Вымпел".
Длина сухогруза - 128,2 метра, ширина - 16,74 метра. Судно предназначено для бесперевалочной перевозки генеральных и навалочных грузов из центральных районов России в порты Европы, Азии и Африки. Грузоподъемность теплохода составляет от 3580 тонн /река/ до 4800 тонн /море/.
Сухогруз "Святой Апостол Андрей" был заложен на Северной верфи 26 января 2001 года в присутствии председателя российского правительства Михаила Касьянова. В декабре 2001 года, также во время посещения завода Михаилом Касьяновым, был подписан акт о готовности сухогруза к спуску. При этом судно, по желанию заказчика, оставалось в крытом эллинге, где продолжались достроечные работы.