Background: The diversity and phylogeny of whitefish of the genus Coregonus is complex, and includes many endemic species of high conservation concern. However, because of commercial importance of whitefish fisheries, stockings and translocations have occurred repeatedly, which challenges the identification of local populations as conservation units. This study analyses the phylogenetic relationships of 15 contemporary and two historical populations of lake-resident and anadromous whitefish (Coregonus spp.) from the southern Baltic and North Sea basins. We elucidated the complex history of Lake Schaal (northern Germany) whitefish, for which a local tale suggests that the devil threw whitefish from the Central European Lake Constance into this lake. Studies from the early 20th century indeed suggested numerous stocking events for Lake Schaal from Lake Constance, from Estonian/Russian Lake Peipsi and from the anadromous whitefish of the Baltic Sea. Results: Analyses of 13 microsatellite markers showed that Lake Constance whitefish are unrelated to any northern Germany whitefish population, including the contemporary whitefish population from Lake Schaal. Comparison with four historical specimens further showed that the native Lake Schaal whitefish (C. holsatus) vanished from the lake, but has survived as a non-native population in the north German Lake Drewitz. The whitefish currently occurring in Lake Schaal and three adjacent lakes are identified as C. maraenoides, introduced from Lake Peipsi. The contemporary anadromous whitefish populations from the Baltic (German and Finnish coast) and the German River Treene (North Sea basin, stocked from Danish River Vida) grouped together, but showed significant genetic differentiation. The 14 historical specimens of C. oxyrinchus from Rivers Rhine and Schelde were assigned to several contemporary whitefish populations, but among them only one specimen was assigned to the contemporary River Treene population. Therefore, we do not support the view that the whitefish from River Vida/Treene are identical with the historical C. oxyrinchus. Conclusions: Our study demonstrates that lake and anadromous whitefish in the Baltic and North Sea basins reflect a complex phylogeography, which is further blurred by the effects of repeated stocking and translocations. To identify conservation units, the genetic identity of each population has to be scrutinized.