Село Алексенково находится на правом берегу реки Ольшанка, выше по течению примыкает село Рябушки (Лебединский район), ниже по течению на расстоянии в 4 км расположен город Лебедин. На реке большая запруда. Рядом проходит автомобильная дорога Т-1913.