Стеничкин родился в Рязани. С 1999 по 2003 год учился в Академии права и управления Министерства юстиции РФ. После окончания начал работать следователем в Рязанской транспортной прокуратуре.