«Я не понял, — написал он жене, — за что ты на меня обиделась. Ну что я виноват, что я не генерал. Время придёт, и буду генералом. Деньги я получаю как полковник. Но ты скажешь, что мало тебе высылаю. Могу увеличить. Но ты, рыжая, немного скуповата и всё пишешь, что плохо живём. Ты меня немного знаешь. Писал ли я тебе когда-нибудь, что я плохо живу? Вообще я хныкать не привык. Война суровая, она воспитывает жестокость и непримиримость к врагу. Ты, Раичка, хочешь увидеть меня, но я пока этого не смогу предоставить удовольствия. Сама ты знаешь. Моли бога, чтобы скорее разгромить варваров. Пожелай мне хорошего, Раичка. У нас установилась тёплая, солнечная погода, природа чудная, зелень и молодые леса. Мы живём прямо как на курорте, если не принимать в расчёт тонны бомб, снарядов и мин, а то прямо благодать. Хуже было, когда было ещё холодновато. Сейчас наши будни и праздники заполнены черновой боевой работой — кромсать немчуру. Пока живу по-старому. Жив и, кажется, здоров. Скажи Вове и Авиете, чтобы они сами мне написали письма. До свидания, моя дорогая. Крепко-крепко целую.
Рая, ты обратись к местным властям, они меня знают, пусть тебе окажут необходимую помощь. Они обязаны».
К счастью, недопонимание между супругами быстро улетучилось. 7 октября 1943 года Кузнецов с гордостью сообщил жене, что накануне командир 10-го стрелкового корпуса поздравил его с орденом Красной Звезды. Эту награду ему дали за Кубань.
В это время наша армия готовилась к наступлению на Крым. Но немцы просто так сдаваться не хотели. Командование постоянно требовало от Кузнецова, возглавлявшего в 10-м корпусе разведотдел, новых данных.
«Немец упорно пытается сдержать нас, — писал Кузнецов жене 18 октября. — Идут ожесточённые бои <вымарано цензурой> Противник несёт большие потери, но как израненный зверь мечется, пытается удержаться на своих оборонительных рубежах. Раичка, хочется поделиться своими впечатлениями, что здесь происходит. Проходят сильные бои, непрерывно приходится бывать под сильным огнём артиллерии, миномётов, пулемётов и авиации, нервы напряжены до предела. Можно видеть всю картину и динамику боя. Если бы ты здесь побывала хотя бы один день, ты прямо сказала, что Вы, русские солдаты, сражаетесь хорошо и заслуживаете высокой похвалы от своего народа, Родины и от своих близких и любимых друзей. Ты меня всё считаешь всё таким, как было раньше. Рая, вот несколько дней, мне пришлось пережить большую опасность. Но я, старый солдат-офицер, умею себя вести в бою, знаю тактику противника и вот, как видишь, пока ещё жив и буду жить. Презираю смерть! Часто можно встретить, когда рядом, в 1–2 метрах, убивают или ранят товарищей, а я пока остаюсь невредим. Вероятно, долго буду жить. Или… другое. Не подумай плохого обо мне, в пессимизм никогда не впадаю. Я очень принципиален, решителен в своих действиях, смел в бою. О Вас я очень много беспокоюсь, вы ещё не получили аттестата? Он должен быть у Вас. Рая, ты всё получишь. Буду стараться достать тебе скромный подарок. Немного, конечно, у нас <нрзб> хуже. Немцы всё сжигают и разрушают, приходится жить только в земле. Раичка, у нас на юге 5 суток проходили ураганные ветры с пылью и песком. Сейчас погода изменилась. Начались тёмные пасмурные дождливые дни. Дуют ветры. Но я привыкаю… Ну, как будто всё. Пиши, как живёшь, как здоровье, как дети. До свидания, моя дорогая! Целую тебя много раз и своих детей.
Спустя десять дней Кузнецов сообщил новые подробности.
«Немецкую оборону, прикрывающую подходы к Крыму, мы прорвали, гоним немца в Днепр. Бои идут в нашу пользу, противник несёт большие потери в технике и живой силе. Вчера освобождено до 10 тысяч мирных жителей, которых немцы угоняли в рабство. Освободили тысячи, десятки тысяч скота. Дела на фронте идут хорошо. Тебе уже из газет известно, погода у нас стоит холодная, сухая. Ближе к Крыму становится теплее.
Рая, приготовил тебе скромный подарок, то, чего у тебя не было и чего у меня нет. Только не знаю, как переслать?
Живи и особенно не убивайся. Я жить буду долго. Очевидно, ты за меня „богу“ молишься, что я так долго живу. Не так давно в двух метрах упал снаряд весом 45 кг и к нашему, вернее, моему, счастью не разорвался. Представляю, что было бы, если бы он разорвался. Знаешь, Рая, мы вообще уже перестали бояться, и вообще наш русский солдат бесстрашен. Посылаю тебе одну открытку, если её никто из письма не возьмёт.
Он ещё не знал, что буквально через два дня командир корпуса генерал Неверов поставит перед ним новую задачу.
Утром 1 ноября 1943 года начальник разведотдела 10-го корпуса Кузнецов, отобрав тридцать бойцов, первым вброд перешёл Сиваш, открыв путь нашим войскам на Крым. На крымском берегу, как вспоминал бывший начальник политотдела 51-й армии С. М. Саркисьян, «группа подполковника Кузнецова захватила штабную машину с двумя офицерами, которые показали, что к утру 2 ноября к берегам Сиваша должна подойти немецкая дивизия, усиленная артиллерией и танками. Командующий армией приказал командиру 10-го корпуса немедленно переправить на южный берег 216-ю и 257-ю дивизию». Как сообщал Саркисьян, вскоре подробности вступления 51-й армии в Крым стали известны Сталину. В ответ Верховный Главнокомандующий дал указание особо отличившихся участников операции представить к званию Героя Советского Союза. По свидетельству начальника политотдела, первым в наградных документах значилось имя Кузнецова.
20 ноября 1943 года Кузнецов признался жене, что ждёт ответа из Москвы, «результата утверждения на звание Героя Советского Союза». Спустя месяц, 19 декабря, он даже пожурил жену, почему она им не гордится. Кузнецов писал: «Ведь меня представили к высокой награде — Герою Советского Союза, но только что-то долго с Москвы нет ответа». Однако в столице документы не подписали. Одни говорили, что кадровики получили разнарядку на героев оформлять только солдат, а офицеров награждать лишь орденами. Другие утверждали, будто Кузнецову припомнили довоенное прошлое. Кузнецов, конечно, сильно переживал, что его со звездой Героя обошли. «Всё же знай, — написал он жене 5 февраля 1944 года, — что я войду в историю. Кто первый показал и провёл войска в Крым. Это никто оспорить не может».
Не всё гладко в это время складывалось и у жены Кузнецова. Она рассорилась с братом мужа. В Александровском ей всё уже опостылело. Она хотела вернуться к своим родителям в Тихорецк. А Кузнецов спал и видел, чтобы жена собралась к нему на фронт. «Если б не дети, — писал он ей 22 февраля, — ты могла ко мне приехать. Прямо через Ростов — Мелитополь». Хотя он понимал, что жена всё равно ни за что не решится оставить детей даже родне. В утешение он сообщал:
«Ничего, Рая, уничтожим здесь немцев, возможно, ещё скоро увидимся, если будем живы. Рая, если ты переводы (их три по 1000—600 р.) не получила, может быть, удобнее послать на отца? Рая, как там Григорий. Я ему писал, а он молчит. Ему стыдно. Я его выругал. Не падай духом. Живи. Не обижай себя и детей. Я думаю, денег пока у тебя хватит. Не хватит, ещё вышлю. Будьте здоровы. Остаюсь Ваш Павел Кузнецов. Хочется поцеловать, но далеко».
После этого Поликарп Кузнецов успел отправить с фронта ещё два письма. А восьмого мая сорок четвёртого года он погиб. О его последнем дне родные узнали лишь через несколько месяцев, в июле. Боевой товарищ Кузнецова майор А. Литвиненко сообщил:
«8 мая 1944 г., выполняя боевое задание на подступах к г. Севастополю (Сапун-гора), тов. Кузнецов вместе с другими товарищами попал под обстрел миномётов и осколком мины был убит и не смог даже что-либо сказать перед смертью. 9 мая я и другие его товарищи похоронили его в с. Шули Балаклавского района в Крыму, на братском кладбище, возле школы, в первом ряду от улицы, могила № 7 слева направо. Тело его положили в гроб и до могилы сопровождало много друзей с духовым оркестром. Ордена „Красное знамя“ и „Красная Звезда“, а также повседневный костюм и шинель высланы в музей Красной Армии. Все документы, деньги и личные вещи, которые были у него, высланы Вам через РВК. Поликарп Ефимович посмертно награждён орденом „Отечественная война“ 1-й степени, который с письмом командира части выслан Вам. Очень тяжело пережить это горе, но прошу Вас быть мужественной и помнить, что за смерть дорогого Вашего мужа и детям отца — отомстим фашистам стократ!»