Paruschke gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Treuenheide.
Heute heißt der Ort Paruschke und gehört zu Polen.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Paruschke | Deutsches Reich | Flatow | vor Versailler Vertrag |
| Treuenheide | Deutsches Reich | Flatow | nach Versailler Vertrag |
| Treuenheide | Deutsches Reich | Flatow | 1939 |
| Paruszka | unter poln. Verwaltung | Złotów | 1945 |
| Paruschke | Polen | Piła | 1992 |