Сам он окончил Севастопольское высшее военно-морское инженерное училище, с 1977 по 1988 год служил на Северном флоте, с 1988 по 2005 — на Черноморском флоте. В звании капитана 2 ранга был заместителем командира подводной лодки.

В настоящее время работает начальником группы контроля за оказанием услуг квартирно-эксплуатационного управления Черноморского флота.

Его сыновья Сергей и Денис окончили штурманский факультет Высшего военно- морского училища им.М.В.Фрунзе в городе Санкт-Петербурге. В настоящее время капитан 1 ранга Сергей Мажник служит в Генеральном штабе ВС РФ.

Младший сын Денис в звании капитан- лейтенанта служит штурманом на большом десантном корабле «Иван Грен».
30 июля 2023 года в Санкт- Петербурге этот корабль участвовал в военно- морском параде в честь Дня ВМФ России.

Внук Леонида Мажника Павел перешел на 3 курс Кронштадтского морского кадетского корпуса.

В их семье есть байка. Павел как-то спросил у деда: «А почему ты капитан 2 ранга,а папа капитан 1 ранга?». Дед ответил: «Это для того, чтобы ты стал адмиралом!».

Гордимся нашими земляками!