Chrostowo Zalesie to miejscowość w to miejscowość, która 1914 należała do Imperium Rosyjskie i znajdowała się w okręgu administracyjnym Prasnyš.
Chrostowo Zalesie to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Chrostowo Zalesie. Dziś miejscowość nazywa się Chrostowo-Zalesie i należy do Polska.