В мае 1829 года Николай I утвердил представленную Грейгом программу черноморского судостроения на 1830 год. А в конце 1829 года предприниматель Шапошников построил на подрядной Спасской верфи второй эллинг, в проектировании которого участвовал приглашённый из Англии по особому дозволению Николая инженер И.И. Уптон. 18 декабря 1829 года на новом эллинге заложили 84-пушечный линкор «Императрица Мария». В тот же день Николай I утвердил состав Черноморского флота, определив его в 15 линкоров и 10 фрегатов. Однако недостаток денег сорвал выполнение программы 1830 года. Все выделенные на кораблестроение деньги были уже растрачены Грейгом и поделены между его сотоварищами-подрядчиками Рафаловичем и Серебряным. Это привело к тому, что вместо намеченных шести линейных кораблей в 1830 году в Николаеве заложили только 24-пушечный корвет «Пендераклия», а также с опозданием на год спустили 2 шхуны, 2 яхты и пароход «Громоносец». Между тем Грейг, как и прежде, распределял заказы на строительство кораблей только частным верфям, минуя казённые. Так, после спуска в 1830 году кораблей «Память Евстафия», «Адрианополь» и «Варна» на верфях Рафаловича и Серебряного были заложены по контракту 60-пушечные фрегаты «Бургас» и «Энос», обошедшиеся казне почти в полтора раза выше стоимости 80-пушечных линкоров.
Отставание черноморского судостроения на этот раз серьёзно встревожило Морское министерство, которое потребовало срочно наладить постройку кораблей на казённых верфях и не рассчитывать более на подрядное строительство. Это требование Грейг, однако, проигнорировал. Возможно, что ситуация к этому времени на Черноморском флоте сложилась так, что он уже и не мог ничего изменить, даже если бы очень захотел, так как зависимость адмирала от черноморской мафии к этому времени была уже полной.
Черноморский флот в 1831 году состоял из одного 100-пушечного, пяти 84-, двух 80- и двух 74-пушечных линкоров, четырёх 60- и трёх 44-пушечных фрегатов, двух корветов, семи бригов и катеров. Гребные черноморские суда Николай I в марте 1831 года объединил в Дунайскую флотилию. Для поддержания боеспособности флота требовалось ежегодно строить по одному новому линкору и фрегату. Казённых мастеровых для такого строительства не было, так как их всех переманили на частные верфи. Недоставало на казённых верфях и квалифицированных рабочих, так как им там практически ничего не платили. Дело в том, что все казённые верфи Чёрного моря, как и порты, самым непосредственным образом подчинялись Грейгу. Надо ли говорить, что в его воле было сделать так, чтобы они влачили самое жалкое существование рядом с соседствующими процветающими частными верфями Рафаловича и Серебряного.
В своих письмах императору Грейг постоянно писал одно и то же — надеяться можно исключительно на подрядное строительство. В январе 1832 года Грейг доложил императору и Главному морскому штабу о необходимости построить подрядным способом четыре линкора. Это был уже вызов. Терпение Николая I лопнуло, и он строжайше запретил подряд, а от адмирала потребовал предпринять «всевозможные старания к содержанию флота казёнными средствами».
В ответ Грейг сослался на то, что на казённых верфях он ничего строить не может, а если императору хочется увеличить штат Черноморского флота, то он может лишь увеличить срока службы судов. Продлить жизнь кораблей могла только полная чистка их корпусов в доке. Николай I дал на это согласие, но выразил желание иметь для регулярного ремонта кораблей два сухих дока в Севастополе. Первый проект этих доков для Севастополя подготовил адмиралтейский инженер фон дер Флисс. Морское министерство обратилось в Главное управление путей сообщения с ходатайством о разработке подробного проекта. Проект составил инженер-полковник Потье. Фон дер Флисс счёл проект Потье неудачным и предложил свой для трёх кораблей: двух линкоров и фрегата. Царь разрешил постройку доков в Севастополе, но в связи с тем, что все документы существовали только в одном экземпляре, бумаги по мере их прохождения по разным ведомствам как-то странно «затерялись», и про царский указ исполнители вроде как забыли. Разумеется, на самом деле ничего не затерялось, а попросту было преднамеренно уничтожено. Грейгу и его окружению постройка доков в Севастополе была ни к чему. Контролировать финансово-судостроительную ситуацию в Севастополе всегда было труднее, так как там частных верфей не существовало, а в развитии казённых, как мы уже говорили, черноморская мафия была не заинтересована. Таким образом, местные воротила вынуждали властителя России отказаться от всех своих задумок. Николая буквально заставляли вернуться к единственно приемлемому для мафии варианту — постройке кораблей на её собственных верфях и по ею же установленным завышенным денежным суммам.