Отметим, что первым делом, которым занялся Лазарев, став главным командиром Черноморского флота и портов, было т.н. парусиновое дело. Дело в том, что используя свою отдаленность от столицы, Грейг выстроил собственную схему закупки корабельной парусины на единственном тогдашнем производителе этого продукта — Александровской мануфактуре. В отличие от Балтийского флота, который закупал там достаточно качественную парусину по фиксированной государственной цене, Черноморский флот в лице Грейга и Критского закупал на той же Александровской мануфактуре самую худшую по качеству парусину (т.е. фактический брак) по рыночным ценам. Не надо быть семи пядей во лбу, чтобы понять, что при данной схеме существовала отлаженная система взаимных финансовых откатов. Из личного письма М.П. Лазарева о качестве закупаемой Грейгом парусины: «Надеюсь, что года через два прежней парусины более на флоте не останется — так была редка, что сквозь парус можно было брать высоту солнца, и так слаба, что беспричинно рвалась». Помимо этого Грейг организовал и собственную небольшую парусную мастерскую некоего Вольфа (компаньона M Серебряного), который также получал от главного командира немалые денежные суммы. Но производимая Вольфом парусина, несмотря на свою астрономическую стоимость, оказалась еще хуже Александровской. Из отчета командира линейного корабля «Норд Адлер» капитана 1-го ранга И.И. Сторжевского: «У самых швов так растягиваются, что начинают сначала сквозить, или, как будто, дыры по швам покажутся. А после немедленно по сим местам рвутся». Через некоторое время «парусиновый» проект Грейга и Лии окончательно лопнул
Из воспоминаний адмирала И.А. Шестакова: «Лазарев, назначенный главным начальником флота, застал его (Черноморский флот. —
Усовершенствование материальной части не представляло затруднений. Познания и ревность при данных правительством средствах скоро подвинули дело, в котором адмирал находил истинное наслаждение и отдохновение душе, болевшей от интендантских и канцелярских уязвлений. Не в кораблях и адмиралтействах было главное и труднейшее дело. В величественные массы, в затейливые механизмы нужно было вдунуть дыхание жизни, провести в них электрический ток, одарить их силой мысли, духом ревности. Предстояло создать людей.
Прискорбны гонения вообще, в особенности — поднимаемые на целые сословия, общества или расы. Но если крепко сплотившаяся ассоциация упорно держится привычек, вредящих общей пользе, если, слепая к новым требованиям, она отвергает прогресс только потому, что им изменяется существующее, если, вдобавок, за упорство и недвижимость закоснелых староверов может в будущем пострадать государство, общественному деятелю, крепкому убеждением и преданностью родине, никто не может вменить в преступление ожесточенной борьбы с подобными элементами. Он не должен поступать иначе; грустная доля жертвовать многими в его положении осветляется уверенностью, что обеспечивается польза и спокойствие всех. Наряду с усилиями по возрождению флота, вместе с приглашениями прежних сослуживцев прийти помочь ему в многотрудном деле, Лазарев начал преследовать греческий элемент тем с большей ревностью, что нестрогие принципы местного греческого общества возмущали его как человека».
Из письма Лазарева тех лет: «Я попался в сети, крайне для меня неприятные, тем более, что должность береговая, и черт знает, что еще. Вот третий уже год, что флот здесь не ходил в море, и бог знает от каких причин. А сегодня Севастополь вообще так пуст, что хоть шаром покати — ни одной сажени веревки, ни одного дерева, чтобы сделать стеньгу или марс-рей. Предвижу много преград, но бесполезным быть не хочу».