Ученая степень: кандидат медицинских наук.
Ученое звание: доцент.
В 1977 году поступил в Ставропольский государственный медицинский институт, который окончил в 1982 году.
С 1982 по 1983 год проходил интернатуру в ортопедическом отделении Будённовской стоматологической поликлиники.
С 1983 года - заведующий ортопедическим отделением Будённовской стоматологической поликлиники. В 2000 году В.Н. Мажаров был назначен главным врачом Будённовской стоматологической поликлиники.
С декабря 2002 года Виктор Николаевич занимал должность главного врача Будённовской центральной районной больницы и с 2005 года, в связи с переименованием и изменением статуса больницы, являлся главным врачом государственного учреждения здравоохранения «Краевой центр специализированных видов медицинской помощи №1», оказывавшего медицинскую помощь населению города Будённовска, Будённовского района и восьми районов восточной зоны Ставропольского края (Левокумского, Нефтекумского, Арзгирского, Благодарненского, Новоселицкого, Советского, Степновского, Курского районов).
В 2006 году был избран депутатом городской Думы, работал в комиссии по экономической политике. В 2007 году избирался депутатом Государственной Думы Ставропольского края IV созыва. Занимал должность первого заместителя председателя Государственной Думы Ставропольского края.
С 2009 по 2020 год - министр здравоохранения Ставропольского края.
С 2020 по 2021 год В.Н. Мажаров - проректор Ставропольского государственного медицинского университета, заведующий кафедрой общественного здоровья и здравоохранения.
01.04.2021 года В.Н. Мажаров назначен исполняющим обязанности ректора Ставропольского государственного медицинского университета.
29 августа 2022 года приказом Министерства здравоохранения Российской Федерации №196пк назначен ректором Ставропольского государственного медицинского университета.
Заслуженный врач Российской Федерации, награждён нагрудным знаком «Отличник здравоохранения» за заслуги в области здравоохранения и многолетнюю добросовестную работу.