Wieś znajduje się w gminie Widuchowa powiatu gryfińskiego. Leży przy lokalnej drodze w niewielkiej odległości (ok. 6 km) od drogi krajowej nr 31 łączącej Widuchową z Chojną. W pobliżu mieszczą się wsie Kiełbice (3,8 km na zachód), Pąkowo (2 km na południe) oraz Wilcze (3,4 km na północ). W otoczeniu Żelechowa można zobaczyć głównie pola rolne, niedaleko od wsi położone jest Jezioro Kiełbicze.

Ta średniowieczna wieś po raz pierwszy wzmiankowana była w 1297 r. w oświadczeniu margrabiego Albrechta III. Na przestrzeni wieków Żelechowo miało wielu właścicieli. W drugiej połowie XIX w. wieś była już dobrze rozwinięta i zamieszkiwało ją wtedy prawie 1000 osób.
W XIII w. został wybudowany kamienny kościół, obecnie p.w. Nawiedzenia NMP. Przebudowany w 1880 r. po wcześniejszym pożarze. Wnętrze świątyni zdobi zabytkowy ołtarz, ambona, empora chórowa, witraże oraz neogotyckie ławki z XIX w. Najstarszy jest zabytkowy dzwon z 1704 r. Na przełomie XIX i XX w. wzniesiono parterowy, ceglany dwór. Prowadzi do niego aleja. W sąsiedztwie można zobaczyć budynki gospodarcze oraz park dworski.