Сергей провёл 46 матчей за сборную Республики Молдовы 46. В составе «Тилигула» он становился трижды полноправным обладателем Кубка страны по футболу (1993, 1994, 1995 гг).
Строенко было всего 46 лет. Ещё он работал в качестве тренера таких столичных клубов, как «Зимбру» и «Академия».
