Народився 6 грудня 1925 року в станиці Старотітаровській Темрюцького району (нині — Краснодарського краю) в сім'ї робітника. Росіянин. Після закінчення семирічки в рідній станиці Олександр пішов працювати в колгосп, який продовжував функціонувати і після початку війни. У серпні 1942 року станицю окупували гітлерівці. У 1943 році вона була наповнена резервними ворожими частинами, перекидали з Криму для оборони «Блакитної лінії». Після звільнення станиці у вересні 1943 року ще не досяг 18-річного віку Олександр Головня як вільнонайманець поступив на роботу заготівельників дров для похідної кухні одного з тилових підрозділів 383-ї стрілецької дивізії. Коли дивізія брала участь у форсуванні Керченської протоки і завоюванні плацдарму на кримському березі, Головня залишався на Тамані. Тільки в квітні 1944 року, коли дивізія в складі Окремої Приморської армії пішла в наступ в ході Кримської операції, Олександр Головня був призваний в армію і визначений в навчальний підрозділ. Поки він осягав премудрості бойового життя, дивізія звільнила місто Феодосію, багато інших селищ на південному березі Криму і брала участь в боях за Севастополь.