Весной 1944 года, когда Советская Армия вышла к границам Румынии, Верховный штаб Народно-освободительной армии Югославии стал перебрасывать часть своих войск из западных районов страны в Сербию и в направлении Белграда.
Для помощи в осуществлении этого плана на места были посланы офицеры штаба и советской военной миссии.
Майор Петр Михайлович Коваленко был направлен в Черногорию, войсками которой командовал генерал Пеко Дапчевич, по территории, занятой противником, Петр Михайлович Коваленко прошёл около 500 километров и благополучно прибыл в штаб 2-го Пролетарского корпуса.
Вскоре этот корпус из Черногории стал пробиваться к югославско-румынской границе навстречу наступающей Советской Армии, преодолевая реки, горы и сопротивление противника, части прошли на восток более 400 километров.
Особенно упорные бои, в которых Петр Михайлович Коваленко принимал непосредственное участие, велись при форсировании реки Ибар и за горы Копаоник.
Здесь были разгромлены многие фашистские части, а также крупные отряды усташей и четников, перешедших на сторону фашистов, верным помощником командира корпуса был майор Петр Михайлович Коваленко.
Прекрасно владея югославскими немецким языками, он не раз ходил в разведку в глубокий тыл противника и доставлял командованию сведения исключительной важности, на основе которых принимались тактические и оперативные решения.