Żelechowo jest położone 66 km na południe od Szczecina i 32,5 km od Gryfina. Aby dojechać do miejscowości z centrum Szczecina kierujemy się na drogę S3, z której musimy zjechać w drogę wojewódzką nr 122, w stronę Bań. Za Żarczynem, a przed Kłodowem skręcamy w lewo. Z Gryfina jedziemy drogą krajową nr 31 aż do Widuchowej, za tą wsią skręcamy w lewo, w drogę wojewódzką nr 122. 7 km później skręcamy w prawo.

W centralnej części Żelechowa odnajdziemy kościół wzniesiony z ciosów granitowych na przełomie XIII i XIV wieku, całkowicie przebudowany w XIX wieku, powiększony o absydę i ryglową wieżę. Na przykościelnym terenie zlokalizowany jest dawny ewangelicki cmentarz, który został założony na terenie 0,43 ha w XIII wieku.

Z terenu nekropolii usunięto stare nagrobki, zachowały się jedynie współczesne płyty pochodzące z drugiej polowy XX wieku. Całość otoczona jest stumetrowym murem ogrodzeniowym zbudowanym przed XVII wiekiem i odcinkiem muru z pierwszej połowy XIX wieku, który ma długość 170 metrów. W starszym fragmencie muru są dwie bramy, przypuszczalnie z tego samego okresu co starcza część muru.

Ze starodrzewia zachowało się kilka jesionów, kilka klonów, brzóz, świerków i jedna tuja. Cmentarz w Żelechowie został wpisany na wojewódzką listę zabytków w październiku 2002 roku.