Dedjusjko arbeidet ved Vladimir byteater fra 1989 til 1995. Fra tidlig på 2000-tallet ble han en populær russisk fjernsynspersonlighet, skuespiller og sanger.