Тишкунов получил высшее образование, он окончил политехнический институт. Длительное время новый руководитель проработал в органах внутренних дел.
С 2002 года в течение 16 лет Тишкунов занимал должность замначальника полиции ГУ МВД России по Ростовской области.