ТТЗ - год. Проектирование (для Невского, например) - пару лет где-то, до стадии исправленного техпроекта. Быстрее - вряд ли, дольше - тоже кагбэ оснований нет, САПРы здорово время на увязке экономят.
Постройка парохода в 20 тыс, головного в серии - года три до ходовых. На постройке, учитывая общее снижение стандартов (в мире, не у нас!) можно полгода съэкономить.