Wieś leży ok. 7 km na południe od Goleniowa, na Równinie Goleniowskiej, w Puszczy Goleniowskiej, przy drodze łączącej Goleniów ze Stawnem, ok. 800 m na północ od rzeki Wisełki, ok. 1,5 km na wschód od rzeki Iny.
W 1932 roku na północnym krańcu wsi podczas prac leśnych odkryto kilkanaście ułamków naczyń z młodszej epoki kamienia i są one związane z tzw. kręgiem kultury ceramiki dołkowo-grzebykowej i kultury ceramiki sznurowej. Na terenie wsi i w okolicach istniało dość rozwinięte osadnictwo pierwszej z wymienionych kultur. Znaleziono tutaj m.in. elementy broni, ułamki naczyń i narzędzi. Wykopaliska archeologiczne potwierdzają również istnienie osady w epoce brązu i żelaza.
Wieś Bolechowo założona została w latach 1747 – 1751 przez króla pruskiego Fryderyka II, na planie ulicówki. Sprowadzono tutaj osadników z Saksonii. Bolechowo zamieszkiwali głównie drwale i robotnicy leśni, ponieważ założono je w wyrębowisku. W centralnym punkcie wsi znajdował się cmentarz ,który dziś jest w nienajlepszym stanie. Na cmentarzu zachował się kamień upamiętniający poległych na frontach I wojny światowej mieszkańców wsi.
W marcu 1945 roku we wsi Bolechowo stacjonował III dywizjon 10-go pułku artylerii pancernej SS.
Dziś jest to wieś rolniczo – mieszkalna. Zabudowa wsi pochodzi w większości z XIX / XX wieku i są to domy o konstrukcji szkieletowej. W obecnych latach wybudowano wiele nowych domów ,co świadczy o rozwoju wsi ,głównie z uwagi na niewielką odległość od Goleniowa.
Liczba mieszkańców na przestrzeni lat:
1754-145-165 mieszkańców
1871-365 mieszkańców w tym 185 mężczyzn,180 kobiet,107 dzieci poniżej 10 roku życia,235 osób powyżej 10 roku życia umiejących pisać i czytać oraz 23 analfabetów
1874-348 mieszkańców
1905-317 mieszkańców
1939-318 mieszkańców
2000-176 mieszkańców
2007- 205 mieszkańców
2009- 252 mieszkańców
Mapa Bolechowa z roku 1922