В 2000 году Холбан поступил в Рязанское гвардейское высшее воздушно-десантное командное училище. Завершив учёбу в 2005 году, он вскоре сдал необходимые нормативы и был отобран в подразделение специального назначения «Альфа» Центра специального назначения Федеральной службы безопасности Российской Федерации. Неоднократно командировался в зону контртеррористической операции на Северном Кавказе, принимал участие в боевых действиях против незаконных вооружённых формирований сепаратистов. За боевые отличия в 2008 году был удостоен медали Жукова, а в 2009 году — медали Суворова.