The former Western Sydney Wanderers forward tapped home from close range after some nice build up play to help his side take a 3-0 first half lead.
Rukavytsya joined the club three weeks ago and this morning’s match was his first start for the club.
Should Rukavytsya’s goal scoring continue he could be in line for a recall to the Australia national team who he has not played for since 2013.
Beitar Jerusalem sits 10th in the league with six points from five matches.