Николай АнатольевичШишкин родился 3 февраля 1959 г. в поселке Стрелица Семилукского районаВоронежской области. Свою трудовую деятельность начал в 1976 г. слесарем-сборщиком завода "Водмашоборудование" г. Воронежа. В 1977 - 1979 г. проходил срочную службу в армии, по завершении которой продолжал трудиться на родном заводе. В 1979 г. поступил на подготовительное отделение, а в 1980 г. - юридический факультет Воронежского государственного университета.
В 1985 г., став дипломированным специалистом, был принят стажером в органы прокуратуры.
С июня 1997 г. по январь 2001 г. трудился начальником отдела по надзору за исполнением законов и законностью правовых актов прокуратуры Воронежской области.
С января 2001 г. по июнь 2004 г. - заместитель прокурора Воронежской области.
В 2004 г. продолжил федеральную государственную службу заместителем начальника Главного управления Министерства юстиции по Воронежской области - главный судебный пристав.
С 2005 г. по 2006 г. - руководитель Управления Федеральной службы судебных приставов по Воронежской области - главный судебный пристав Воронежской области.