Народився 10 жовтня 1950 р. в с. Штукар Веселинівського району Миколаївської області. У 1972 р. закінчив Одеське вище інженерно-морське училище за спеціальністю «автоматизація теплоенергетичних процесів». У 1992 р. закінчив Академію народного господарства при Радміні СРСР за спеціальністю «економіка».
1972-1973 рр. - механік Азовського морського пароплавства.
У 1973-1985 рр. Микола Круглов працював в проектно-конструкторському бюро електрогідравліки Академії наук УРСР, спеціальному проектно-конструкторському бюро «ТОР» Мінсудпрома СРСР, філії інституту «Укрколгосппроект» (Миколаїв).
1985-1991 рр. - заступник голови Ленінського райвиконкому, помічник голови, перший заступник голови облплану, заступник начальника головного планово-економічного управління Миколаївського облвиконкому.
У 1991-1995 рр. Микола Круглов працював першим заступником голови Миколаївського міськвиконкому, першим заступником голови Миколаївської облдержадміністрації Анатолія Кінаха, першим заступником голови облвиконкому Миколаївської області.
1995-1997 рр. - в.о. голови, голова Миколаївської ОДА.
1997 р. - міністр транспорту України.
У 1998-1999 рр. Микола Круглов очолював Миколаївську облдержадміністрацію.
2000-2001 рр. - перший заступник голови Миколаївської обласної державної адміністрації. 2001-2002 рр. - помічник голови ДПАУ.
У 2002, 2006 і 2007 рр. обирався до Верховної Ради IV, V і VI скликань, два останні рази - за списком Партії регіонів.
18 березня 2010 р. Микола Круглов призначений головою Миколаївської облдержадміністрації.
Нагороджений орденом «За заслуги» II і III ступенів, відзнаками ДПАУ, грамотами Кабінету міністрів і Верховної Ради, медаллю «За заслуги» Українського союзу ветеранів Афганістану, медаллю «300 років Російському флоту». Почесний громадянин Миколаєва.