Село Перемога находится в 4-х км от реки Берестовая (правый берег), на расстоянии в 2 км расположено село Кумы (Красноградский район) (железнодорожная станция Кумы), на расстоянии в 5,5 км расположено село Лебяжье (железнодорожная станция Лебяжье), по селу протекает пересыхающий ручей с запрудами.
Происхождение названия
укр.Червона Перемога переводится как Красная Победа. В 2016 году из названия было убрано слово «Червоная».