Truro striker Kieffer Moore is to join Blue Square Bet South rivals Dorchester Town after scoring in City's 2-1 win over Hayes and Yeading.
Moore got the 80th-minute winner after Andy Watkins had equalised eight minutes before half time.
The wins sees bottom-placed Truro remain 18 points from safety.
"We've been performing for the last five or six weeks and walking off with no points, but we got that little bit of luck," said boss Lee Hodges.
"It's a major relief, you want to go out there and win games," Hodges told BBC Radio Cornwall.
"It gets to a stage where you think where is the next one coming from because we were playing ever so well and not getting anything from the games."