Fuchsberg was founded in 1481 as an estate, although a Prussian earthwork fortification had stood here back in the times before the Order. Albrecht, Grand Master of the Order, granted the Fuchsberg estate to the mercenary leader Klaus von Auer as a reward for his part in the Riders' War of 1519–22. In the 19th century Fuchsberg belonged to Baron von Wittich.
In the 19th century Fuchsberg was an estate forming a Gutsbezirk in the Landkreis Fischhausen (from 1939 the Landkreis Samland). The estate belonged to the parish of Wargen (Kotelnikovo). In 1874 the Gutsbezirk Fuchsberg was included in the newly established Amtsbezirk Goldschmiede (Dimitrovo). On 20 September 1928 the Gutsbezirk Ober Alkehnen was abolished and incorporated into the new rural community of Goldschmiede (Dimitrovo).

The settlement played an important role in the storming of Königsberg in 1945. From March onwards the estate building housed the command post of the 43rd Army and the auxiliary command post of the 3rd Belorussian Front.
On 17 November 1947 Fuchsberg was renamed the settlement of Kholmogorovka. At first the settlement was part of the Matrosovo Village Council of the Guryevsk District. In 1955 the settlement had eight houses. From 1959 it was in the Pereslavskoye Village Council of the Primorsk (from 1963 Zelenogradsk) District. By 1966, 13 houses had been built here on 43rd Army Street. By 1984 a dairy farm had been built, and the settlement already had about 40 houses. By the end of the 1990s there were about 70 houses in the settlement. In the 2000s the dairy farm was closed, and a private equestrian club occupied part of its grounds. Around 2010 the "Command Post of the 43rd Army" museum, which was housed in the manor building, was closed. From 2015 construction of the Novaya Kholmogorovka complex of multi-storey buildings began on the outskirts of the settlement. As of 2018 the settlement had a post office, a feldsher and midwife station, a kindergarten, a service centre for heavy-haul tractor units and a building materials trading and warehouse company.
Coordinates of the settlement: 54°47'12'' N 20°24'41'' E
Sights: the Fuchsberg manor house.
Population change: 1905 – 124, 1910 – 142, 1984 – 500, 2002 – 586 inhabitants.
Translated from Russian with the help of AI (Claude, Anthropic), October 2026.

