Abstract The timing of when migrant birds return to breed is a key component of studies of the impact of climate change upon bird populations. However, such data are not distributed evenly across the World, and in the Northern Hemisphere are underrepresented in Asia and the east of Europe. Therefore, to help rectify this bias, we analysed first arrival dates (FAD) of four species of Sylvia warblers (Blackcap Sylvia atricapilla, Whitethroat S.communis, Lesser Whitethroat S.curruca and Garden Warbler S.borin) collected in the Tatarstan Republic of Russia between 1957 and 2008. Over the whole period the species returned to their breeding sites between three and six days earlier; these trends were significant except for Whitethroat. Advances in arrival were especially apparent in the two earlier species, Blackcap and Lesser Whitethroat, mainly because local temperatures for March had risen substantially. Except for Whitethroat, FADs were significantly related to temperatures in the African wintering ground and/or in Tatarstan. Whilst significant correlations occurred between FADs of some of the species, there was considerable variability in these relationships indicating a species-specific response to rising temperatures. Changes in FADs in this eastern extremity of Europe were smaller than in Central and Western Europe.