Отметим, что с 2002 года Гололобов работал в органах прокуратуры Ямало-Ненецкого автономного округа, с 2009 года – в аппарате губернатора ЯНАО. В том же году на должность главы региона был выдвинут Дмитрий Кобылкин.

Родился Гололобов в Курганской области, позже в Екатеринбурге он закончил Уральскую государственную юридическую академию, сообщается в полпредстве.