Дорогу, как известно, одолевает только идущий. Что касается Лазарева, он упорно шел к своей цели, и постепенно реальные успехи Черноморского флота заставили примолкнуть недругов и завистников. Неутомимый работник, настойчивый в достижении цели, преданный морскому делу, Лазарев и в своих офицерах умел вызвать те же чувства и стремления. Сам в душе спортсмен, прекрасно управлявшийся под парусами, он обратил внимание на развитие в личном составе здорового духа соревнования в работе, учениях и в особенности управлении судами. Пользуясь каждым выходом флота в море на эволюции, Лазарев обыкновенно заканчивал их гонкой судов, невзирая на ранги. Эта система постоянных состязаний во многом способствовала развитию любви и гордости за свой корабль.
Черноморский флот в 30—40-е годы ХIХ века нес крейсерскую службу у берегов Кавказа, срывал контрабандные перевозки англичан и турок для горцев, перебрасывал свои войска, доставлял им различные грузы, поддерживал огнем корабельной артиллерии, высаживал морские десанты.
Постепенное занятие Кавказской береговой линии дало Черноморскому флоту богатый опыт в производстве совместных действий с армией. В экспедициях по занятию береговых пунктов Кавказа, руководимых лично командующим, проверялась боевая готовность флота, посадка войск на суда, организация высадки, результатом чего и явился план десантной операции Лазарева на Босфор в декабре 1852 года, уже после смерти адмирала принятый Николаем I за основу плана военных действий против Турции. Насколько подготовленным к десантным операциям был в то время Черноморский флот, наглядно показала перевозка 13-й пехотной дивизии осенью 1853 года. Доживи Лазарев до Крымской войны, он обязательно настоял бы на Босфорской операции. Авторитета бы и настойчивости у него хватило. Вне сомнений, что этим он смог бы изменить весь ход войны и спасти Севастополь и изменить весь ход Крымской войны.
В период командования Лазаревым Черноморский флот, как в технике судостроения, так и в организации службы шел впереди Балтийского, лишенного единой власти. Все штаты, положения, судовые расписания, всякое новое слово в подготовке и обучении флота шло из Севастополя.
Вступив в должность, Лазарев сразу же доложил министерству о необходимости срочно восполнить убыль в стареющих судах и в связи с этим ходатайствовал о развитии подрядной постройки или вольнонаемного труда при сооружении кораблей. В ответ Николай I потребовал строить за счет штатных ассигнований ежегодно по линкору и в 2 года по фрегату, а по дополнительным суммам – в течение 4 лет еще по линкору. Судовой штат предлагалось установить Главному черноморскому управлению, исходя из числа флотских экипажей, что обеспечивало лучшее соотношение строительства судов и укомплектования их командами. К октябрю 1834 года составили три варианта штатного расписания, причем Лазарев склонялся к штатам 1832 года, только с заменою люгеров на малые бриги, уменьшением военных пароходов на один и перераспределением транспортов разной грузоподъемности. Достройку судов по дополнительным суммам Лазарев предполагал отдать на подряд. Новые штаты утвердили в мае 1835 года: три 120– и двенадцать 84-пушечных линкоров, четыре 60– и три 44-пушечных фрегата, 5 корветов, 7 больших и 3 малых брига, 6 шхун, 4 тендера, 3 бомбардирских судна, 2 яхты, 2 военных парохода, 6 больших, 6 средних и 3 малых транспорта.
Негативно настроенный к еврейскому судостроительному подряду, Лазарев вложил значительные средства в модернизацию и расширение устаревшей казенной адмиралтейской верфи. В июне 1834 года в Николаевском Адмиралтействе заложили военный пароход «Северная звезда», 2 шхуны, 4 тендера и яхту, спустили фрегат «Агатополь» и корвет «Ифигения». В Севастополе 24 апреля спустили корвет «Месемврия». В 1835 году на левобережном эллинге в Николаеве сошел на воду 84-пушечный линкор «Силистрия», заложен второй флагманский 120-пушечный линкор «Три святителя», 84-пушечный «Султан Махмут», корвет «Орест» и транспорт «Березань», а в Севастополе – фрегат «Браилов». Черноморский флот начал свое возрождение!
Необходимо заметить, что после выселения по указу императора евреев из Севастополя и Николаева подрядчики кораблестроения в Николаеве Рафаиловнч, Серебряный продолжали строить корабли, но были взяты под жесткий контроль. Держа его в узде, Лазарев лично два раза каждую неделю ездил в Спасское Адмиралтейство, контролируя строительство кораблей и судов. Про строительство кораблей Рафаловичем Лазарев писал, как всегда, откровенно: «Присмотр за этим (Рафаловичем. –