Etter eksamen fra videregående skole i 1987, ble Surovikin uteksaminert fra Omsk militærhøgskole . Hans første kommando var som sjef for en motorisert riflepeltong eller kompani og i 1991 var han kaptein for en motorisert riflebataljon; rundt 1992 ble han forfremmet til major. I 1995 studerte han ved Frunze Militærakademi og tjenestegjorde deretter i Tadsjikistan som sjef for en motorisert riflebataljon og deretter som stabssjef for en motorisert divisjon. I 2002 studerte han ved Militærakademiet for generalstaben.