У 2011 році Олександр одружився з фігуристкою Наталією Михайловою. У січні 2013 року у них народилася дочка Катерина, а у квітні 2020 року дочка Олена.
Жулін тренує танцювальну пару – Микиту Кацалапова та Вікторію Синіцину.
Але цього року 58-річний Олександр Жулін розкрив таємницю розлучення. Причина виявилася банальною – зради. Ще до знайомства з Навкою у нього був роман з Оксаною Грищук, хоча на той момент він був одружений на Майї Усовій.