Borne Sulinowo oficjalnie otwarto 5 czerwca 1993 roku. Kilka miesięcy wcześniej, w październiku 1992 roku, miasto opuścili ostatni żołnierze armii rosyjskiej. Przez kilka dekad Borne Sulinowo nie figurowało na mapach. Było zamkniętą miejscowością, w której stacjonowali żołnierze niemieccy, a po II wojnie światowej Armia Czerwona.