Dwuczłonowa nazwa miejscowości, z zachowaniem członu dawnej nazwy, ma odróżniać osadę od położonej około 3 km na północ innej miejscowości, także nadanej rodowi Tyszków i noszącej nazwę – Tyszki-Wądołowo.
Na przełomie lat 1783/1784 wieś odnotowana pod nazwą Tyszki, leżała w parafii Kolno, dekanat wąsoski diecezji płockiej i była własnością trzech rodzin szlacheckich: Filipkowskiego, Danowskiego i Tyszki.
W czasach zaborów w granicach Imperium Rosyjskiego. W latach 1921–1939 wieś leżała w województwie białostockim, w powiecie kolneńskim, w gminie Czerwone.
Według Powszechnego Spisu Ludności z 1921 roku zamieszkiwało tu 126 osób w 19 budynkach mieszkalnych. Miejscowość należała do parafii rzymskokatolickiej w Kolnie. Podlegała pod Sąd Grodzki w Kolnie i Okręgowy w Łomży; właściwy urząd pocztowy mieścił się w Kolnie.
W wyniku napaści ZSRR na Polskę we wrześniu 1939 miejscowość znalazła się pod okupacją sowiecką. 2 listopada została włączona do Białoruskiej SRR. 4 grudnia 1939 włączona do nowo utworzonego obwodu białostockiegoКарманный атлас СССР. 11-е изд. – Ленинград: ГУГК при СНК СССР, 1940, karta 39. Od czerwca 1941 roku pod okupacją niemiecką. 22 lipca 1941 r.