The author attempts to reconstruct how Joseph Stalin viewed the future of the German province of East Prussian and its development within the USSR. The problems Moscow had formulating policy with respect to the newly annexed region are considered from the point of view of the conflicts between military and civil authorities. Newly discovered documents from central and local archives describe the history of the so-called Stalin Plan that outlined the development of the Kaliningrad region (1947). The results of the realization of “the Stalin Plan” are analyzed, the consequences to relations between Moscow and the Kaliningrad area are evaluated, and also their influence on the formation of Kaliningrad government structures is estimated.