С 1973 по 1985 год работал в организациях Николаева: проектно-конструкторском бюро электрогидравлики Академии наук УССР, специальном проектно-конструкторском бюро "ТОР" Минсудпрома СССР, филиала института "Укрколгосппроект";
В 1985-1987 работал инструктором отдела пропаганды и агитации Ленинского РК КПУ г. Николаева, заместителем председателя Ленинского райисполкома г. Николаева, председателем плановой комиссии Ленинского райсовета народных депутатов.
С 1987 по 1988 год был помощником председателя Николаевского облисполкома.
В 1988-1991 годах занимал должности первого зампредседателя облплана, начальника сводного отдела, замначальника Главного планово-экономического управления Николаевского облисполкома.
С февраля 1991 года по март 1992-го был первым зампредседателя Николаевского горисполкома.
В марте 1992 года - январе 1995-го занимал должность первого замглавы Николаевской облгосадминистрации по вопросам управления территорией.
С июля 1994 года был назначен первым зампредседателя Николаевского облисполкома.
С 23 мая по 17 июля 1997-го был Министром транспорта Украины.
В июле 1997 года - ноябре 1999-го занимал должность председателя Николаевской облгосадминистрации.
С 2000 по 2001 год был первым замглавы Государственной налоговой администрации в Николаевской области.
В 2001-2002 годах занимал должность помощника председателя Государственной налоговой администрации Украины.
На парламентские выборы 2002 года пошел как самовыдвиженец по избирательному округу № 130 (Николаевская область) и впервые стал народным депутатом Украины IV созыва. С мая по июнь 2002-го был членом фракции «Единая Украина», с июня по сентябрь 2002-го входил в состав группы «Европейский выбор», с сентября 2002 года по сентябрь 2005-го был членом фракции «Регионы Украины» и с сентября 2005-го перешел во фракцию Партии «Регионы Украины». В июне 2002 года вошел в состав Комитета Верховной Рады по вопросам строительства, транспорта, жилищно-коммунального хозяйства и связи.
В ходе выборов Верховной Рады-2006 баллотировался от Партии регионов и снова получил мандат народного депутата Украины V созыва (№ 40 избирательного списка). С мая 2006-го - в составе фракции ПР. В июле 2006 года был избран замглавы парламентского Комитета по вопросам финансов и банковской деятельности.
На досрочные парламентские выборы 2007 года пошел вместе с Партией регионов и в третий раз подряд прошел в Верховную Раду Украины VI созыва (№ 39 избирательного списка). С ноября 2007-го - в составе фракции ПР. В декабре 2007 года был избран первым замом председателя парламентского Комитета по вопросам налоговой и таможенной политики. Сложил депутатские полномочия 16 апреля 2010-го.
18 марта 2010 года Президент Украины Виктор Янукович подписал Указ о назначении Николая Круглова на пост председателя Николаевской облгосадминистрации.
С ноября 2000 года является членом Партии регионов, с февраля 2001-го избран председателем Николаевской региональной организации ПР. Входит в состав Политсовета Партии регионов.
21 октября 2013 Николай Круглов подтвердил свое намерение баллотироваться в народные депутаты по 132-му мажоритарному округу с центром в г.Первомайск Николаевской области.
1 ноября 2013 Центральная избирательная комиссия Украины зарегистрировала Николая Круглова кандидатом в народные депутаты Украины в 132 в одномандатном избирательном округе в качестве самовыдвиженца.
15 декабря 2013 состоялись повторные выборы в "проблемных" округах, в том числе и на 132 округе. В результате обработки 100% голосов, самовыдвиженец Николай Круглов набрал 47,85% или 32 тыс. 947 избирателей.
21.08.2014