Kosti patrně pocházejí z období první světové války, kdy se Kaliningrad (někdejší Královec) nacházel ve východním Prusku jako součásti Německa a jmenoval se Königsberg. Kosti našel v pevnosti Stein na předměstí města její nový majitel při obhlídce.
Stein byl jedním z 12 hlavních takzvaných fortů, o které se opírala obranná opevnění vybudovaná v druhé polovině 19. století. Po válce zde byla kasárna, později byla pevnost desítky let využívána ke skladování zeleniny, než byla prohlášena za památku.
Vyšetřovatelé předpokládají, že pytle s kostmi na místo odložila firma, která v okolí uskutečňovala archeologický průzkum před stavebními pracemi.