Николай Николаевич Добрынин родился 17 августа 1963 года в Таганроге. Его отец был следователем (очень уважаемым человеком в городе), а мама - работником торговли.
Родители любили музыку (отец Николая играл на баяне и замечательно пел) и отдали своих детей (у Николая есть старший брат) в музыкальную школу на класс фортепиано. Добрынин в детстве увлекался танцами и участвовал в школьной самодеятельности. Дома он устраивал спектакли для родителей и друзей. Переодеваясь в милицейскую форму отца, он входил в образ честного милиционера, который раскрывает самые запутанные уголовные дела.
Детство Николая Добрынина прошло во дворах Таганрога, где постоянно были драки и выяснения отношений. Николай уже тогда умел постоять за себя.
В 1980 году брат Добрынина, который к тому времени уже закончил консерваторию в Москве, позвал Николая к себе, чтобы тот учился на актера. Николай без особых проблем поступает в ГИТИС. В этом же году Николай Николаевич женится на своей однокурснице Оксаной Баршевой. Добрынину приходится подрабатывать на стройке чтобы прокормить семью(строил Московский метрополитен).
В 1985 году, после окончания актерского факультета ГИТИСа (мастерская И.Судаковой и Л.Князевой), Добрынина без раздумий берут в московский театр «Сатирикон» под руководством Аркадия Райкина. В этом же году брак Добрынина и Баршевой распадается.
В 1986 году Добрынин снимается в своем первом фильме «Нужные люди». После маленькой роли строителя Коли, актера начинают узнавать на улице и у него появляются многочисленные поклонницы. Они ждут его после спектаклей, караулят у дома и заваливают письмами. Среди всех поклонниц, Николай выбирает одну — известную артистку Анну Терехову, которая дарит ему сына Михаила.
В 1987 году не проработав в «Сатириконе» и двух лет, Добрынина забирают в армию. Он служит в войсках ПВО.
В 1989 году, после возвращения из армии, актер работает в независимой студии Аллы Сигаловой в театре Романа Виктюка. На театральной сцене известность получил после роли в постановке Романа Виктюка «Служанки».
С начала 2000-х Добрынин становится «нарасхват» у киношных режиссеров. В год он снимается в 5-10 фильмах, «благо» они теперь у нас снимаются очень быстро. Ему приходится сократить свои работы в театре.
В 2002 году Николая Добрынина удостоили звания «заслуженный артист России». В это же году он женился на Екатерине Комиссаровой, которая тайно была в него влюблена, но долгое время не решалась ему в этом признаться. Но однажды, после спектакля, она подошла к Добрынину, подарила ему цветы, а он пригласил ее на торжественный банкет. С тех пор они живут вместе. Теперь Екатерина Комиссарова работает помощником режиссёра в театре Романа Виктюка.
В 2004 году Добрынин покидает театр Виктюка. Он не справляется с ролями и в театре и в кино.
В 2005 году Добрынин переехал в Санкт-Петербург и играет в «Театральном центре на Коломенской».
В 2008 году у Николая и Екатерины появляется дочь Нина.
В 2009 году Добрынина приглашают на роль соседа Митяя в популярном телесериале «Сваты 3». Его герой — яркий, самобытный, слабохарактерный, любящий выпить оптимист-романтик, сразу же запомнился и полюбился телезрителями.
Вместе с Добрыниным в сериале снимались: Людмила Артемьева, Анатолий Васильев, Татьяна Кравченко, Фёдор Добронравов, Владимир Зельдин, Ольга Аросева.