Fuchsbergas įkurtas 1481 metais kaip dvaras, nors prūsų žemių įtvirtinimas čia buvo dar iki ordino laikų. Ordino magistras Albrechtas Fuchsbergo dvarą padovanojo samdinių vadui Klausui von Aueriui kaip atlygį už dalyvavimą 1519–22 m. Raitelių kare. XIX a. Fuchsbergas priklausė baronui von Wittichui.
XIX a. Fuchsbergas buvo dvaras, sudaręs gutsbezirką Žuvininkų / Fischhausen landkreise (nuo 1939 m. – Sembos / Samland landkreisas). Dvaras priklausė Wargeno / Wargen (Kotelnikovas) parapijai. 1874-aisiais Fuchsbergo gutsbezirkas buvo įtrauktas į įsteigtą Goldschmiedės / Goldschmiede (Dimitrovas) amtsbezirką. 1928-09-20 Ober Alkehnen gutsbezirkas buvo panaikintas ir įtrauktas į naują Goldschmiedės (Dimitrovas) kaimo bendruomenę.
Gyvenvietė suvaidino svarbų vaidmenį 1945 metais šturmuojant Karaliaučių. Nuo kovo mėnesio čia, dvaro pastate, įsikūrė 43-iosios armijos vadavietė ir 3-iojo Baltarusijos fronto pagalbinė vadavietė.
1947-11-17 Fuchsbergas pervadintas Cholmogorovkos gyvenviete. Iš pradžių gyvenvietė įėjo į Gurjevsko rajono Matrosovo kaimo tarybą. 1955 metais gyvenvietėje buvo aštuoni namai. Nuo 1959 m. – Primorsko (nuo 1963 m. – Zelenogradsko) rajono Pereslavskojės kaimo taryboje. Iki 1966 metų čia, 43-iosios armijos gatvėje, pastatyta 13 namų. Iki 1984 m. pastatyta pieno ūkio ferma, gyvenvietėje jau buvo apie 40 namų. XX a. 10-ojo dešimtmečio pabaigoje gyvenvietėje buvo apie 70 namų. 2000-aisiais ferma uždaryta, dalyje jos teritorijos įsikūrė privatus žirgų sporto klubas. Apie 2010 m. uždarytas dvaro pastate veikęs muziejus „43-iosios armijos vadavietė“. Nuo 2015 metų gyvenvietės pakraštyje pradėtas statyti daugiaaukščių namų kompleksas „Novaja Cholmogorovka“. 2018-aisiais gyvenvietėje veikė pašto skyrius, felčerių ir akušerių punktas, vaikų darželis, magistralinių vilkikų autoservisas, statybinių medžiagų prekybos ir sandėliavimo įmonė.
Gyvenvietės koordinatės: 54°47'12'' š. pl. 20°24'41'' r. ilg.
Lankytinos vietos: Fuchsbergo dvaro pastatas.
Gyventojų skaičiaus kaita: 1905 – 124, 1910 – 142, 1984 – 500, 2002 – 586 gyventojai.
Iš rusų kalbos išversta naudojant DI (Claude, Anthropic), 2026 m. spalis.
