Nach zwei Jahren Vorbereitung wurde die KWV am 1. Oktober 1959 mit sieben Beschäftigten gegründet. 55 Häuser wurden für Stadt, Privatpersonen und Institutionen verwaltet. Weitere 75 Häuser waren als sogenanntes Volkseigentum zugewiesen worden. Insgesamt 220 Wohnungen wurden in Grevesmühlen bewirtschaftet.
Die Jahre nach der Gründung der KWV standen im Zeichen des Aufbaus. Es gab nicht genügend Wohnraum und mit wenig Baumaterial und geringen Baukapazitäten mussten Wohnungen instand gesetzt und neu gebaut werden. Später wurde das Aufgabengebiet der KWV stetig erweitert.