В феврале 1943 года Прокофьев участвовал в Новороссийской десантной операции. До осени 1943 года десантники, в том числе и Прокофьев, стойко и мужественно обороняли завоёванный плацдарм, названный Малой землёй. Там был ранен и лечился в госпитале в городе Геленджике. В сентябре 1943 года с Малой земли Прокофьев пошёл на штурм города Новороссийска.