В начале двухтысячных годов грузоподъемность «Балтийских» уже была недостаточной для выполнения новых заказов, поэтому для СЗП был разработан следующий проект теплохода класса «река­море» — «Валдай». Его грузоподъемность доходила до 5 000 тонн, мощность главных двигателей составляла по 1080 кВт. Четыре судна этого проекта, названные именами православных святых, были построены в период с 2002-го по 2004 год на «Северной верфи» в Санкт-Петербурге.

В те же годы на заводе «Красное Сормово» в Нижнем Новгороде и «Окской судоверфи» в Навашино (Нижегородская область) началось строительство теплоходов «Русич» — усовершенствованной версии «Валдая», которые спустя несколько лет поступили в оперативное управление СЗП. Грузоподъемность «Русича» достигает 5 200 тонн, а мощность главных двигателей на 280 кВт — больше, чем у его предшественника.