Находясь на должности командира 11-й легкотанковой бригады, Алексеенко принимал участие в боевых действиях на Халхин-Голе.