Микояну пришлось полностью переделать шасси, применив телескопические амортизаторы, и изменить кинематику стоек, чтобы они смогли поместиться в очень ограниченное пространство в центроплане. Истребитель был скомпонован плотно, и резервов свободного места на нём не было. Стойки пришлось делать укорачивающимися.
Крыло удлинили и сделали складным, как обычно, для палубного базирования, оснастили отклоняемым предкрылками и изменили угол отклонения закрылков. Это позволило взлетать на меньшей скорости и несколько упростило посадку.
Зато к концу 1957 года, когда первые два трофейных авианосца «Eagle» и «Bulvark» были отремонтированы и вошли в состав Советского ВМФ под наименованиями «Северодвинск» и «Николаев», в Крыму на построенном в первой половине 1957 года тренировочном комплексе «НИТКА» (АИ) на аэродроме Саки близ Новофёдоровки уже тренировались авиагруппы для них. Сначала тренировки проходили на трофейных английских самолётах, а затем, по мере получения доработанных МиГ-19К (АИ), лётчики пересаживались на них.
Проблема с использованием трофейных авианосцев заключалась в другом. Установленные на них гидравлические катапульты BH-V оказались слишком слабыми, чтобы разогнать почти 7-тонный МиГ-19 до скорости отрыва в 280-300 км/ч. Максимум, что они могли обеспечить — около 180 км/ч. (С.А. Балакин «Авианосцы мира 1945-2001 Великобритания» )
Изначально на английских авианосцах базировались истребители Sea Venom, тоже с максимальным взлётным весом около 7 тонн, но имевшие прямое крыло с небольшой стреловидностью по передней кромке, и соответственно, меньшую скорость отрыва.
А у МиГ-19 даже посадочная скорость была порядка 235 км/ч. После установки более мощной механизации крыла её удалось несколько снизить. Пришлось поработать не только Микояну — усиливать механизацию крыла палубного самолёта всяческими предкрылками и закрылками, но и кораблестроителям
Первоначально предлагалось устанавливать в вырезах палубы трофейных кораблей катапультные установки отечественного производства, с которых старт производился при помощи твердотопливных ракетных ускорителей конструкции Картукова.
Эта система, состоявшая из модификации МиГ-19, получившей в ОКБ-155 наименование СМ-30, и пусковой установки ПУ-30, отрабатывалась в течение 1956-57 г. Сухопутчики от применения безаэродромного старта отказались — прицеп был громоздким, а для посадки аэродром всё равно был нужен. (http://www.airwar.ru/enc/fighter/mig19sm30.html)
Однако в условиях авианосца установка самолёта на пусковую занимала слишком много времени. Для случая, когда надо было быстро поднять в воздух группу самолётов, ПУ-30 не годилась.
Выход нашли в присланной литературе. Адмирал Кузнецов обнаружил фотографию английского авианосца «Гермес», оборудованного трамплином в носовой части. Он проконсультировался с Микояном и предложил провести на аэродроме Саки пробный взлёт СМ-30 с трамплина. Команда аэродромного обслуживания в течение недели соорудила импровизированный бетонный трамплин по расчётам микояновского ОКБ-155.
В присутствии адмирала был проведён пробный пуск. Два ускорителя ПРД-22 швырнули МиГ-19 с трамплина в небо. Лётчик-испытатель Георгий Михайлович Шиянов подтвердил, что самолёт устойчив и хорошо управляется.
Применение твердотопливных ускорителей было удовольствием недешёвым, но в 50-х применялось очень часто, позволяя ускорить взлёт, да и двигатели были ещё несовершенны. Рассматривалось предложение заменить в целях экономии твердотопливные ускорители одним дополнительным ЖРД конструкции Севрука, позволявшим многократный запуск. Подобный вариант МиГ-19СУ испытывался, но оказалось, что масса ЖРД в хвосте самолёта отрицательно сказывается на управляемости. К тому же он оказался не таким уж многоразовым, а едкие компоненты топлива на наполненным горючим авианосце у моряков энтузиазма не вызывали. В итоге остановились на комбинации трамплин + РДТТ. Авианосцы доработали: имевшиеся гидравлические катапульты демонтировали и передали для изучения в одно из кораблестроительных КБ, а вместо них установили трамплин. Для обеспечения безопасной посадки на «Николаеве» сделали угловую палубу. На «Северодвинске» — бывшем «Eagle» — угловая палуба уже имелась, но её угол для безопасности пришлось увеличить. Трамплин сделали не такой, как на «Гермесе», а относительно невысокий — применение твёрдотопливных ускорителей позволяло немного отклонять их вектор тяги вниз, и за счёт этого увеличить подъёмную силу на взлёте.
Когда начались интенсивные полёты с палубы, оказалось, что мощные струи от ракетных ускорителей разрушают палубное покрытие. Пришлось заменять обычные стальные листы тонкими плитами броневой стали.