К ноябрю 1943 года гвардии красноармеец Павел Тарасенко был стрелком 6-го гвардейского стрелкового полка 2-й гвардейской стрелковой дивизии 56-й армии Северо-Кавказского фронта. Отличился во время Керченско-Эльтигенской операции. 3 ноября 1943 года Тарасенко в числе первых поднялся в атаку и лично уничтожил немецкий пулемётный расчёт. Ворвавшись на высоту, он водрузил там красный флаг.