Руслан Холбан родился 26 апреля 1981 года в посёлке городского типа Вулканешты Молдавской ССР. С 1988 по 1996 год учился в школе города Агидели. В 1996 году Руслан поступил в Нефтекамский машиностроительный техникум. После его окончания в 2000 году решил посвятить свою судьбу защите Отечества.

Свой выбор он сделал вполне осознанно – на Северном Кавказе полным ходом шла новая масштабная война с международным терроризмом. С 2000 по 2005 год Руслан Константинович учился в Рязанском высшем воздушно-десантном командном училище имени генерала армии В. Ф. Маргелова. Сразу же после его окончания он, как один из лучших курсантов, был зачислен в Управление «А» Центра специального назначения ФСБ России.

В составе третьего отдела оперуполномоченный Руслан Холбан неоднократно выезжал в боевые командировки на Северный Кавказ, где проявил себя как грамотный, мужественный и хорошо подготовленный офицер спецназа. Свидетельством тому являются государственные награды, которыми он был отмечен: медали Жукова (2008 г.) и Суворова (2009 г.).

Капитан Холбан погиб 13 мая в бою в лесном массиве возле селения Эндирей республики Дагестан при проведении оперативно-боевого мероприятия.

Похоронен в Москве на Аллее героев Спецназа Николо-Архангельского кладбища. Посмертно награждён орденом «За заслуги перед Отечеством» IV степени с изображением мечей. В 2016 году на фасаде школы № 1 города Агидели республики Башкортостан была открыта мемориальная доска её выпускнику – капитану «Альфы» Руслану Холбану, а в сентябре 2019 года школе присвоили его имя.