În 2000 Holban a intrat la școala de comandă aeriană superioară a gărzilor Reazan. După finalizarea studiilor în 2005, a trecut în curând standardele cerute și a fost selectat la unitatea cu destinație specială „Alfa” al Centrului pentru scopuri speciale al FSB din Federația Rusă. El a fost trimis în repetate rânduri în zona operațiunii antiteroriste din Caucazul de Nord, a luat parte la ostilități împotriva formațiunilor armate ilegale ale separatiștilor. Pentru distincția militară în 2008 a primit medalia Jukov, iar în 2009 - medalia Suvorov.