Doljenko avait été maréchal des logis chefs dans l’armée tsariste lors de son service militaire. Pendant la guerre civile il était un des commandants de la cavalerie Makhnoviste en Ukraine.