Die nächste Medaille sicherten sich Demitkow und Kaaleste bei den Europameisterschaften 1957 in Gent, als sie über 10.000 Meter zusammen Europameister wurden. Ein Jahr darauf wurden sie in Prag über 1000 Meter Vizeweltmeister. Außerdem schlossen sie auch mit dem Vierer-Kajak, zu dessen Besatzung noch Igor Pissarew und Anatoli Troschenkow gehörten, den Wettbewerb auf dem zweiten Platz ab.