Заместитель председателя Всероссийского Физкультурно-Спортивного Общества «Динамо» (с 2019). Президент Российского футбольного союза (2012-2015). Мастер спорта СССР по футболу. Президент Профессиональной футбольной лиги (1992-2012). Мастера спорта СССР по футболу.
Николай Толстых родился 30 января 1956 года в городе Москва. Заниматься футболом начал в десятилетнем возрасте. Тренировался в группе общефизической подготовки при Дворце пионеров на Ленинских горах. В футбольную школу московского «Динамо» зачислен в 1968 году. С 1974 года выступал за московское «Динамо».
Параллельно с занятиями спортом, обучался в Государственном центральном ордена Ленина институте физической культуры, который успешно окончил в 1977 году.
В профессиональной спортивной карьере дебютировал 17 августа 1977 года в матче против футбольного клуба «Кайрат» города Алма-Ата. В чемпионатах СССР в общей сложности провел 126 матчей и забил 6 голов. Являлся финалистом Кубка СССР 1979 года.
Персональную спортивную карьеру завершил в 1983 году, в связи с тяжелой травмой.
В 1984 году, Толстых возглавил отдел футбола и хоккея Московского городского совета «Динамо». Через три года, занял пост начальника «Динамо».
С июня 1989 по март 1990 года, являлся инструктором отдела футбола и хоккея Московского городского совета «Динамо».
В дальнейшем, неоднократно занимал должность Генерального директора, вице-президента и генерального исполнительного директора Футбольного Клуба «Динамо» Москва. Так же, являлся Президентом команды.
В июля 1992 года назначен Президентом Профессиональной футбольной лиги. По совместительству, с 1994 по 1997 год и на протяжении 2000 года, входил в состав комитета УЕФА по профессиональному футболу.
На внеочередной конференции РФС 3 сентября 2012 года, Толстых избран президентом федерации. Данную должность замещал до 31 мая 2015 года.
В декабре 2019 года, Толстых Николай Александрович назначен на должность заместителя председателя Всероссийского Физкультурно-Спортивного Общества «Динамо».
Орден Почета (16 марта 2007) - за заслуги в развитии физической культуры и спорта и многолетнюю добросовестную работу
Медаль ордена «За заслуги перед Отечеством» II степени (4 сентября 1997) - за заслуги перед государством, большой вклад в развитие физической культуры и спорта и в связи со 100-летием отечественного футбола