Калашников является выпускником Новосибирского военного училища. Работать органах он начал в 1985 году. Позже закончил курсы разведки КГБ и академию ФСБ. С 2011 по 2017 год являлся главой спецслужб в Коми.
Бывший глава ФСИН Геннадий Корниенко покинул должность в связи с достижением максимального возраста для этого поста. Президент РФ подписал указ о его увольнении 30 сентября.