NSV Liidu ajal rajati Nahhodka lähedusse mitu GULagi laagrit, nii meestele kui naistele. Pärast Teist maailmasõda oli neis ka Jaapanist pärit sõjavange. Nahhodkas oli sorteerimislaager, mida kasutati vahepeatusena enne vangide edasisaatmist Kolõmale või mujale. Viimased laagrid suleti 1946.