Russian Armed Forces
24 мая 1999 года Грудинский был призван на службу в Вооружённые Силы Российской Федерации. После прохождения обучения зачислен гранатомётчиком в войсковую часть № 32515 (104-й гвардейский воздушно-десантный полк, дислоцированный в деревне Черёха Псковского района Псковской области), службу проходил в 6-й парашютно-десантной роте.