Хотя за последние годы в Морском министерстве был проведен ряд крупных реформ (замена генерал-адмирала морским министром, учреждение МГШ, введение коммерческого управления на некоторых казенных заводах, перестройка системы подготовки кадров и др.), Дума требовала дальнейшей реорганизации аппарата Морского ведомства вплоть до замены высшего руководства и проведения финансовой ревизии. Думские деятели по-прежнему не решались вверять огромные денежные средства в руки чинов из "цусимского ведомства".
Впервые вопрос о строительстве четырех линейных кораблей для Балтийского моря рассматривался III Государственной думой в начале 1908 г. Морское министерство, поддерживаемое правительством, просило ассигновать для этой цели 30 млн. руб. ежегодно в течение четырех лет.
Выступая в думе, премьер-министр П. А. Столыпин убеждал думцев, что "появление в составе Балтийского флота новых мощных кораблей послужит уже сейчас мировым интересам России при известных политических конъюнктурах". П.А. Столыпину вторил министр иностранных дел А.П. Извольский: "В настоящее время без флота нельзя даже быть равноправным государством, а у России есть такие задачи, осуществление которых невозможно без основательной морской силы...". Однако красноречие царских министров не сразу убедило думских деятелей в необходимости немедленного выделения средств на строительство флота.
3 марта 1908 г. дума снова вернулась к рассмотрению этого вопроса. И на этот раз П.А. Столыпину не удалось склонить на свою сторону большинство членов думских Комиссий по государственной обороне и бюджетной, хотя в "Особом мнении" голосовавших против признавалось, что "России необходима эскадра в Балтийском море, причем не только для обороны побережья, но и для выхода в океан и в дальние моря, для защиты русских интересов в любой части земного шара". Как видно, понимание необходимости создания мощного линейного флота было единодушным, различными были лишь мнения о путях реализации этой задачи.
Буржуазно-помещичья дума была сильно обеспокоена также нарастанием революционного движения во флоте. Правая фракция думы откровенно заявила, что давать деньги на строительство новых кораблей, значит "только увеличивать число бунтарей".
В результате в 1908 г. дума единодушно проголосовала против выделения кредитов на строительство четырех линкоров для Балтийского моря. Тогда премьер-министр П.А. Столыпин выступил в Государственном совете и добился его согласия на отпуск средств, необходимых для начала постройки линкоров, использовав чрезвычайное право о "порядке верховного управления страной".