Belgorod har sin grund i den ej färdigställda KC-139 i Antej-klassen.[4] Båten kölsträcktes 1992 på varvet i Severodvinsk, men färdigställdes aldrig.[6] Efter att K-141 Kursk förliste i augusti 2000 var det tänkt att Belgorod skulle bli dess ersättare, men planerna ändrades.[7] Färdigställandet av Belgorod återupptogs 2012 som projekt 09852,[7] och ubåten sjösattes i april 2019.[3] Belgorod gjorde första färd från varvet i Severodvinsk 25 juni 2021[8] och överlämnades officiellt till den ryska flottan den 8 juli 2022.[2] Den ingår i 29:e speciella ubåtskvadronen inom Norra flottan på Olenjabuktens flottbas och opererar för underrättelseorganet Huvuddirektoratet för djuphavsforskning.