This paper addresses an under-researched topic in Soviet post-war history. It is about institutional hierarchies in a newly annexed Western borderland based on recently disclosed archival materials from Chişinǎu (including ex-KGB and MVD) and Moscow depositories. In contrast to all-Union institutional practices, the Moldavian SSR's case study shows that the party was hardly a hegemonic institution in late Stalinism. Using kompromat and inside information, the political police (NKGB-MGB) controlled the party institution. In contrast to the Baltic republics, Soviet Moldavia was headed by weak first secretaries appointed with the connivance of local police. Agency is an essential variable in explaining the dynamics of institutional design and hierarchies in Soviet peripheries in late Stalinism. Political police's predominance in this period is explainable as Bessarabia - mostly part of Soviet Moldavia - was a contested territory between Romania and the Soviet Union and hence the need to establish a more repressive policy to counteract the mass expectations of a regime change. I also argue that the realities of the immediate post-war Soviet Moldavia do not fit the conclusions of a recent book on 'substate dictators' by Yoram Gorlizki and Oleg Khlevniuk (2020).