1987 г. - призван в армию в г.Новосибирск, учебно-афганский автомобильный батальон. После подготовки отправился в Афганистан. Сперва был автомобилистом, потом артиллеристом, а затем остался там служить по контракту.

В течение 25 дней проходили обучение в Ташкенте, а потом — сразу в афганский город Кабул. Попал в автомобильный батальон. Задачей К.Бедельбаева было довезти до базы груз. Прослужил 2 года.

После службы многие годы работал бухгалтером в сельсовете Ошской области.