Крымская наступательная операция, завершившаяся 12 мая 1944 года, занимает важное место в истории Великой Отечественной войны и считается одной из самых решающих в борьбе с фашистскими захватчиками. Для немецких войск это стало настоящей катастрофой, сопоставимой со Сталинградской битвой. На всех этапах сражений за Крым, начиная с героической обороны и заканчивая наступательной операцией, войска и органы НКВД не оставались в стороне, постоянно находясь в самом центре событий.
Весной 1942 года именно военнослужащие подразделений НКВД удерживали оборону на краю полуострова до последнего момента, активно контратакуя противника и прикрывая переправу отступающих войск Красной Армии через Керченский пролив. После захвата всего полуострова немцами в июле 1942 года, воины НКВД организовали партизанские отряды, которые продолжали борьбу с оккупантами.
8 апреля 1944 года началась операция по освобождению Крыма, в рамках которой войска НКВД обеспечивали охрану тылов наступающих частей. Важной задачей для органов НКВД было также розыск и ликвидация германских агентов, пособников оккупантов и карателей. К 25 апреля 1944 года уже было обнаружено 92 сотрудника различных германских военных разведывательных, контрразведывательных и карательных подразделений, включая гестапо и службу безопасности.
Кроме этого, была выявлена деятельность ранее неизвестного контрразведывательного органа, состоявшего из белоэмигрантов, прибывших из Болгарии, а также найдены документы, подтверждающие попытки создания немцами в Крыму русской фашистской организации. 9 мая 1944 года, после освобождения Севастополя, завершился разгром немецких захватчиков на полуострове.
На следующий день, 10 мая, Москва отметила победу 24 залпами из 324 орудий в честь доблестных освободителей Крыма. Заместитель народного комиссара внутренних дел Иван Серов в телеграмме для ГКО сообщил о начале работы правоохранительных органов на освобождённой территории: «Органы НКВД и НКГБ вступили в город вместе с частями Красной Армии и немедленно приступили к исполнению своих обязанностей. В городе выставлены милицейские посты, а к охране общественного порядка привлечён 95-й пограничный полк войск НКВД. Для оказания помощи местным органам в агентурно-следственной работе в Севастополь направлено 100 сотрудников НКВД–НКГБ СССР».
После освобождения Крыма, боевые задачи на полуострове выполнял 290-й стрелковый Новороссийский полк внутренних войск. Личный состав этого полка, с мая 1944 года по январь 1945 года, в ходе своей службы в гарнизоне задержал и разоблачил около 3700 изменников Родины, шпионов, мародёров и множество других преступных элементов.