Алексей Евстафьевич Мельников родился в 1914 г. в Алексинском районе Тульской области. В 1939 г. женился на Александре Гаврииловне Синицыной и стал отцом дочери Альбины. К моменту призыва в армию 7 января 1940 г. работал над дипломным проектом в Тульском машиностроительном техникуме (ныне ТулГУ). Был назначен командиром боевой машины 32-го ЛТБ, получил  звание зам. политрука. Фашистское нападение застало его под Брест-Литовском. Несмотря на стойкое сопротивление, танк был подбит, и в результате окружения, 3 июля 1941 г. Алексей Евстафьевич, в числе других,  был взят в плен недалеко от Слонима. В плену прошел ряд концлагерей: Ружанские, Пружанские, лагерь № 307, Вицендорф. Последнее время работал в одной из команд на железной дороге. Находились в Северо-западной Германии – между Гамбургом и Любеком, в Баргтехайде и Бад-Ольдеслое, где и были освобождены войсками союзников (англичанами). Направлен в военно-строительный отряд, где работал над демонтажем немецких электростанций и постройкой причала в Рижском порту. Демобилизован в июле 1946 г.