Ймовірно, що це був хутір полкового судді Оксентія Панощатенка, який побудував Миколаївську церкву в Городні у 1781 році. За даними дослідника Олександра Дудка ("Городня", "Чернігівські обереги", 2010), існують дві версії сучасної назви. Перша -- від імені власника хутора Альоші. Друга версія -- від слова "олешняк" -- вільховий ліс, що через "акання" трансформується у місцевій вимові на "алешняк".

В кінці 19 - на почтаку 20 століття село належало поміщику Писареву, який мав в селі конезавод. У 1931 році в селі організовано колгосп. Поблизу села зберігся курган, насипаний, за переказами, під час російсько-шведської війни.