Nie ma konkretnej daty powstania wsi Kostkowo. W latach 20-tych XX wieku wieś liczyła 8 gospodarstw. Już przed wojną w Kostkowie istniała szkoła, a w latach 30-tych powstała kolej.

Kostkowo to jedna z niewielu wsi należących przed wojną do Niemiec, w której wzniesiono kościół katolicki. Nietypowa świątynia św. Ottona, z wieżą bardziej pasującą do remizy strażackiej, powstała w roku 1933.

W centrum wsi stał hotel i sklep Kranzusch, który w 1945 roku został spalony przez Rosjan. Po wojnie w latach 40-50-tych funkcjonowały 4 gospodarstwa rolne i karczma. Mieszkańcy zajmowali się rzemiosłem, m.in. był szklarz, stolarz, szewc, krawiec, kowal, piekarz, młynarz, kołodziej. W stojącym jeszcze, choć już nieużytecznym młynie, była piekarnia, a naprzeciw piekarni znajdował się sklep. Niedaleko była kuźnia, w której kowalstwem zajmował się pan Szulc. 

W środkowej części Kostkowa była mleczarnia parowa. W dawnej świetlicy Hitler Jugend (dzisiejszy wiejski dom kultury) mieściła się siedziba Prezydium Gromadzkiej Rady Narodowej i poczta, gdzie pracowali mieszkańcy Kostkowa. Funkcjonowała tu również Milicja, a w 1955 roku powstało stowarzyszenie Ochotniczej Straży Pożarnej.