Nucleation and backward motion of discrete interfaces