Im sprachlichen Gestus an W. W. Majakowski angelehnt, schuf er thematisch vielseitige, kontrastreiche Dichtungen. Roschdestwenski, der auch als Liedtexter bekannt wurde, gehörte in den 1950er-Jahren zu den Dichtern, durch die die russische Lyrik eine große Breitenwirkung erlangte.