Kulashko has represented New Zealand in two Chess Olympiads: in Elista 1998 and Bled 2002, playing board 1 on both occasions. His best result was in 1998 when he scored 7.5/11, and finished in 9th place.