С 4 февраля 1943 года советские войска вели ожесточенные бои по захвату плацдармов под Новороссийском. В результате десантных операций был захвачен плацдарм в районе Станички на западном берегу Цемесской бухты. Этот плацдарм вошел в историю под названием «Малая Земля».
24 апреля 1943 года после бомбового удара фронтовой авиации советские войска перешли в наступление. В этих боях, длившихся до 30 апреля, активное участие принимал 290-й стрелковый полк внутренних войск под командованием подполковника Ивана Пискарева. В течение шестидневных упорных ожесточенных боев во взаимодействии с воинами 8-й гвардейской стрелковой бригады воинам-чекистам удалось отбросить немецкие войска на исходные позиции.
В августе 1943 года началась разработка Новороссийско-Таманской наступательной операции, в которой, наравне с войсками 18-й армии, Черноморским флотом и Азовской военной флотилией, принимали участие военнослужащие 290-го стрелкового полка внутренних войск. Им ставилась задача совместно с 393-м отдельным батальоном морской пехоты высадиться на причалы в центральной части порта, захватить берег и портовые сооружения, овладеть районом железнодорожного вокзала и элеватором, затем выйти на северо-западную окраину предместья Мефодиевский и установить взаимодействие с остальными задействованными в морском десанте воинскими частями.
В донесении начальнику политуправления Северо-Кавказского фронта о партийно-политической работе в период боев за Новороссийск так характеризовались действия 290-го стрелкового полка: «...Храбро дрались бойцы, сержанты и офицеры 290-го полка НКВД. полк был высажен в ночь на 11 сентября и действовал двумя самостоятельными группами. В уличных боях отличились буквально все бойцы. Хорошо работали снайперы. Рядовой Садиков уничтожил 25 фашистов, Махмудов – 10. За время уличных боев на участке этого полка гитлеровцы не раз переходили в контратаки, стараясь сбросить десантников в море, но, кроме собственных потерь, ничего не имели. Враги использовали танки, штурмовые орудия «фердинанд», но и это не помогло им. Из трехамбразурного дзота фашисты простреливали весь причал фланговым огнем. За толстой цементированной стеной они чувствовали себя в полной безопасности. Тогда бойцы залпом ударили по амбразурам из противотанковых ружей. Заговорили минометы. Их огонь корректировал сам командир полка И.В. Пискарев. Фашисты, которых было до взвода, бросились бежать...».
Пять дней воины-чекисты сражались в тылу врага, после чего перешли в наступление на город. К утру 16 сентября важнейшие высоты на восточной окраине города уже были заняты советскими войсками. Прикрывая левый фланг наступления, бойцы 290-го полка под командованием полковника Пискарева к 12 часам дня выдвинулись на левый берег р. Цемес и взяли под контроль единственную дорогу, ведущую в город через Цемесскую долину. Потеряв в боях за город тысячи солдат, гитлеровцы спешно стали отступать на Анапу. К 14 часам 1-й батальон 290-го полка под командованием капитана Рыженкова ворвался в центр города и водрузил Красное Знамя на кинотеатре «Москва». Моряки 83-й Краснознаменной морской бригады в это время подняли Красное Знамя над горсоветом. Преследуемые частями Красной Армии, немцы бежали, бросая своих раненых. В качестве трофеев были взяты десятки орудий, танков, складов с боеприпасами, снаряжением и продовольствием.
За отличия в боях при освобождении Новороссийска 290-й стрелковый полк внутренних войск НКВД СССР был удостоен почетного наименования «Новороссийский». Командир части полковник Иван Васильевич Пискарев был удостоен звания Героя Советского Союза.