All'età di cinque anni Baiev contrasse un'infezione cronica ad un orecchio che lo costrinse in ospedale per mesi. L'infezione si ripresentò nuovamente anni dopo e Baiev decise così di dedicarsi alle arti marziali per superare la sua fragilità fisica. Poche settimane prima di compiere quattordici anni vinse il primo premio nella Grozny "All-Russian Junior Championship".