Andrzejki-Tyszki is a village in the administrative district of Gmina Czerwin, within Ostroà ÂÃÂka County, Masovian Voivodeship, in east-central Poland.