Kulashko on edustanut Uutta-Seelantia kahdessa shakkiolympiadassa: Elistassa 1998
ja Bled 2002, pelasivat kummassakin tapauksessa ensimmäisellä laudalla. Hänen paras tuloksensa oli vuonna 1998, jolloin hän sai 7,5/11, ja sijoittui yhdeksänneksi.