В 23.00 армейский подвижный отряд и действовавший совместно с ним подвижный отряд 16-го стрелкового корпуса с ходу ворвались в город Феодосию. После короткого, но крайне ожесточенного ночного боя с остатками группы «Кригер» и феодосийской портовой командой немцев в полночь город-порт Феодосия был освобожден от врага.
Авиация 4-й воздушной армии в течение 12 апреля продолжала наносить бомбо-штурмовые удары по отступающим войскам противника и вести разведку. За день было произведено 739 самолето-вылетов. Резкое снижение напряжения работы авиации было в известной мере связано с большой удаленностью аэродромов 4-й воздушной армии, расположенных на Таманском полуострове, и острым недостатком в авиационном бензине.
Всего в течение суток 12 апреля атаками штурмовиков было уничтожено 160 автомашин, 150 подвод и до 500 солдат и офицеров противника. Бомбардировочными действиями по населенным пунктам, занятым противником, было вызвано 10 больших взрывов и подожжен один железнодорожный эшелон.
Авиация Черноморского флота продолжала наносить удары по плавсредствам противника в порту Феодосия, а со второй половины дня — и по вражеским судам, производившим загрузку войск и техники в Судакской бухте. В районе мыса Херсонес прямым попаданием авиабомбы в корму был сильно поврежден немецкий эсминец.
В течение 12 апреля остатки разгромленной керченской группировки противника и немецко-румынские части, оборонявшие южное побережье Крыма, продолжали поспешно отходить на Севастополь. Отход осуществлялся по двум основным направлениям: сильно потрепанные части 98-й и 73-й пехотных дивизий, побросав большую часть техники и вооружения, отходили на автомашинах и частично пешим порядком по шоссе Старый Крым — Симферополь, а части группы «Кригер» и 2-й горнострелковой дивизии румын из района Камыши, Феодосия отходили вдоль южного побережья Крыма на Алушту — Ялту.
Большие потери отступавшему в панике противнику нанесли нападения крымских партизан, начавших с переходом в наступление войск 4-го Украинского фронта и Отдельной Приморской армии наносить сильные удары по врагу с тыла. Захватывая на основных коммуникациях отдельные населенные пункты или участки дорог, партизанские отряды вынуждали отступавшие немецкие части или с боем прорываться через эти населенные пункты и участки дороги, или обходить их, бросая или уничтожая при этом всю технику.
На 13 апреля командарм поставил войскам следующие задачи.
11-му гвардейскому стрелковому корпусу, действуя в направлении Новый Карабай, Цюрихталь, Васильевка, Карасубазар, к 15 часам подвижным отрядом выйти на линию Ново-Царицыно — Карасубазар. Главными силами к этому времени выйти на рубеж реки Мокрый Индол на фронте Новый Карабай — Цюрихталь.
3-му горнострелковому корпусу, действуя в направлении Владиславовка, Старый Крым, Салы, Карасубаши выйти подвижным отрядом на рубеж Карасубазар, Ени-Сала и главными силами на линию реки Мокрый Индол на фронте Акчора — Кишлав.
16-му стрелковому корпусу, действуя вдоль побережья Черного моря, выйти на рубеж в 15 км западнее города Судак и главными силами в район Судака.
Армейскому подвижному отряду по овладению городом Феодосия преследовать противника в направлении населенного пункта Карасубазар и к полудню овладеть последним.
Таким образом, глубина задач по преследованию противника была установлена командармом для подвижных корпусов не менее как 75–80 км. Беря в расчет, что с 13 апреля войска армии вступали в район горного Крыма, эти темпы, даже если и учитывать, что противник поставил себе в качестве основной цели как можно быстрее отойти в направлении Севастополя, были очень высокими. На территории горного Крыма действия основными силами армии возможны главным образом в направлении основных магистральных дорог. Действия вне дорог были возможны только небольшими подразделениями. Противник при отступлении широко использовал многочисленные инженерные заграждения, чему в немалой степени способствовал сам горный рельеф местности, не допускавший или сильно затруднявший обход и объезд заграждений, устроенных противником на дорогах.
Преследование противника по территории горного Крыма подвижными частями армии, согласно решению командарма, должно было вестись в двух основных направлениях. Во-первых, вдоль асфальтированного шоссе Феодосия, Старый Крым, Карасубазар, Симферополь, Бахчисарай, Севастополь, проходившего по северным отрогам Крымских гор, по сильно всхолмленной, но не типично горной местности, и допускавшей поэтому некоторую свободу маневра подвижными войсками и вне этой шоссейной дороги. Во-вторых, вдоль приморского шоссе Феодосия, Судак, Алушта, Ялта, Байдары, Севастополь, которое проходило по территории собственно горного Крыма с резко пересеченным рельефом местности и имело большое количество крутых поворотов, мостов и участков дороги, проложенным по карнизам и ущельям.