Регалии: Финалист Кубка СССР (1979).
Родился 30 января 1956 года в Москве.
Николай Толстых выступал за московское «Динамо» (1974-1983) на позиции полузащитника, в чемпионатах СССР провел 126 матчей (6 голов). Завершил карьеру из-за тяжелой травмы.
Толстых в большей степени известен не как футболист, а как функционер. Он занимал высокие посты в московском динамо - от генерального директора до президента.
С 1992 года Николай Александрович возглавлял Профессиональную футбольную лигу России, объединявшую на первых порах высший, первый и второй дивизионы российского футбола.
В начале сентября 2012 года был назначен на должность президента Российского футбольного союза, однако уже 31 мая 2015 года до истечения срока полномочий был смещен с этого поста. В 2020 году стал заместителем председателя Центрального совета общества "Динамо".