Николай Добрынин родился 17 августа 1963 года в Таганроге. В 1985 году окончил ГИТИС (курс И. И. Судаковой и Л. Н. Князевой). С 1985 года работал в театре «Сатирикон» под руководством Константина Райкина. С 1989 года работал в независимой студии Аллы Сигаловой и театре Романа Виктюка. В кино впервые снялся в 1986 году в фильме Владимира Аленикова «Нужные люди». Заслуженный артист России (2002).