Родился в Украинской ССР, Сумской обл., Лебединском р‑не, с. Межиричи (200 км от Белгорода). Позже семья переехала в г. Кропоткин, Краснодарский край.

Младший из братьев Шрамко. Когда началась война, он был ещё слишком юным, чтобы идти на фронт (17 лет), поэтому был тружеником тыла. Призван в 15 гв. сп 2 гв. сд ОПА СКФ совершеннолетним, в начале января 1943 г., после переехали в город Кропоткин. Андрей Фёдорович был единственным из братьев, отстаивавшим г. Кропоткин (освобождение Кропоткина – 22.01.1943 г.). В армии он был комсоргом (комсомольский организатор). Участвовал в боях за Краснодар, Новороссийск, Славянск-на-Кубани, Керчь и Севастополь (СКФ).

Принимал участие в многочисленных боях на территории Украины (в том числе под Киевом), освобождал Литву, Словакию, Чехию. Войну закончил взятием Кёнигсберга (Калининграда), где и остался жить.

Награжден «орден Красной звезды» 08.10.1943 г., «Орден отечественной войны II степени» 06.04.1985 и др.