Сергей Строенко играл еще во второй лиге СССР за тираспольский «Автомобилист» в 1984 году, является рекордсменом Молдавии по количеству сыгранных матчей - 445.
За сборную страны провел 46 игр, последний раз сыграл за сборную против Мальты в возрасте 40 лет, став самым возрастным игроком в истории сборной страны.