Abstract Sediment samples were collected in the Gulf of Gdańsk, and the Vistula and Szczecin Lagoons—all located in the coastal zone of the Southern Baltic Sea—just after the total ban on using harmful organotins in antifouling paints on ships came into force, to assess their butyltin and phenyltin contamination extent. Altogether, 26 sampling stations were chosen to account for different potential exposure to organotin pollution and environmental conditions: from shallow and well-oxygenated waters, shipping routes and river mouths, to deep and anoxic sites. Additionally, the organic carbon content, pigment content, and grain size of all the sediment samples were determined, and some parameters of the nearbottom water (oxygen content, salinity, temperature) were measured as well. Total concentrations of butyltin compounds ranged between 2 and 182 ng Sn g−1 d.w., whereas phenyltins were below the detection limit. Sediments from the Gulf of Gdańsk and Vistula Lagoon were found moderately contaminated with tributyltin, whereas those from the Szczecin Lagoon were ranked as highly contaminated. Butyltin degradation indices prove a recent tributyltin input into the sediments adjacent to sites used for dumping for dredged harbor materials and for anchorage in the Gulf of Gdańsk (where two big international ports are located), and into those collected in the Szczecin Lagoon. Essential factors affecting the degradation and distribution of organotins, based on significant correlations between butyltins and environmental variables, were found in the study area.