I tenårene hadde han mindre roller i ulike skuespill, og han fortsatte å synge og delta i ulike tv-programmer og sangkonkurranser. I 2000 begynte Lazarev ved Moskva kunstnerteater, der han ble uteksaminert som profesjonell skuespiller i 2004. Siden fulgte flere oppdrag på teaterscenen, og i 2005 hadde han en større rolle i den Broadway-inspirerte musikalkomedien .