Bakhirev var av en don-kosakkisk familie. Hans far var sotnik blant kosakkene i den keiserlige russiske hær.