Kulashko heeft Nieuw-Zeeland vertegenwoordigd in twee Schakenolympiaden: in Elista 1998 en Bled 2002.
, speelbord 1 bij beide gelegenheden. Zijn beste resultaat was in 1998 toen hij 7.5/11 scoorde en eindigde op de 9e plaats.