М.П.Лазарева интересовало не только проектирование и постройка кораблей, но и их вооружение с использованием новейших достижений в этой области. В конце 30-х — начале 40-х годов талантливый изобретатель А.А.Лехнер предложил новый разрывной снаряд (бомбу) для корабельных бомбических пушек, изобретённых М.В.Денисовым и С.А.Мартыновым в 1756 году. Испытания снаряда производились в Николаеве в присутствии Лазарева и дали положительные результаты, однако из-за дороговизны изготовления ударного механизма (трубки) для этого снаряда Главный морской штаб отказался от финансирования дальнейших работ изобретателя над совершенствованием ударной трубки. Но Михаил Петрович сразу же оценил огромные преимущества разрывных снарядов перед ядрами обычной артиллерии и помог Лехнеру закончить работу над изобретением. В письме Лехнеру в мае 1842 года Лазарев писал: «Эти результаты доказывают важность вашего изобретения и убеждают меня в величайшей пользе иметь ударные снаряды на приморских батареях и на всех военных судах, не исключая пароходов, вооружённых хотя и небольшим числом орудий, но большого калибра, действующих пустотельными снарядами» [51].
Бомбические орудия предназначались для разрушения и сожжения корпусов кораблей: длинные пушки ставились на носу и корме для обстрела преследующих и преследуемых судов, — эти пушки имели самую большую дальнобойность. На верхней палубе ставились каррокады, предназначавшиеся для поражения команд неприятельских кораблей, рангоута и такелажа. Первым кораблём Черноморского флота, на котором были установлены бомбические пушки, стрелявшие разрывными снарядами Лехнера, стал «Двенадцать Апостолов» — самый крупный на Чёрном море 120-пушечный линейный корабль, заложенный в 1838 году и строившийся под руководством лучшего инженера николаевских верфей Чернявского. Командиром этого флагманского корабля Черноморского флота в начале 1839 года был назначен тридцатидвухлетний капитан 2-го ранга Владимир Алексеевич Корнилов.
Лазарев завёл на Черноморском флоте правило: на должность командира корабля назначать в период нахождения корабля ещё на стапелях. Это позволяло командирам хорошо изучить корабль во время его строительства. К тому же командир мог оказывать влияние на ход и качество выполняемых работ. Он ещё до спуска корабля на воду уже знал особенности его оборудования и вооружения.
Впрочем, принял он его ещё в 1838 году, когда «Двенадцать Апостолов» был только заложен, и всё это время капитан отдавал его постройке. Ни одной мелочи не упускал Корнилов, вникая во все детали вооружения и снабжения корабля. «Голова ходуном ходит», — говорил он об этих днях. Постоянно думал он об усовершенствованиях; писал в Севастополь с просьбой прислать «крепкого, очень крепкого лесу для правил к бомбическим станкам».
Вслед за «Двенадцатью Апостолами» бомбические пушки стали устанавливать и на других кораблях флота России. Таким образом, благодаря настойчивости Корнилова, с помощью Лазарева линейный корабль «Двенадцать Апостолов» получил первоклассное для своего времени артиллерийское вооружение. Он по праву стал считаться одним из самых мощных линейных кораблей Черноморского флота.
Постройка «Двенадцати Апостолов» продолжалась более трёх лет. Летом 1841 года он был спущен на воду, но и после этого на нём ещё в течение года продолжались различного рода работы. Корнилов, принявший с момента спуска корабля на воду «всякую ответственность за целость корабля и всего на нём находящегося», делал всё от него зависящее, чтобы быстрее ввести линейный корабль в строй.
Лазарев в ноябре 1841 года, подчёркивая значимость постройки линейного корабля, писал: «За таким огромным кораблём и работы и хлопот очень много… Он ещё не совсем готов по внутреннему устройству, которого, как и обыкновенно бывает при отделке таковых чудовищ, — чем дальше в лес, тем больше дров».
Наконец, весной 1842 года работы по отделке и оборудованию корабля были закончены. Завершилось и комплектование корабля личным составом. По штату его экипаж насчитывал около 900 матросов и офицеров. В мае на нём был поднят Андреевский флаг и, как полагается в таких случаях, Корнилов приступил к ходовым испытаниям. Он гордился тем, что именно ему выпала честь командовать таким прекрасным кораблём, в который он вложил столько сил. И действительно, «Двенадцать Апостолов» вобрал всё лучшее, что было накоплено за многовековую историю не только отечественного, но и мирового судостроения парусного флота. Он представлял собой образец корабельной архитектуры, в нём гармонично сочетались огромные размеры с необыкновенным изяществом форм и превосходными морскими качествами. А артиллерийское вооружение, состоявшее из 120 орудий, в том числе и бомбических пушек, ставило его в один ряд с самыми мощными линейными кораблями последнего этапа развития парусного флота.