Konstantin Rozhdestwensky wurde am 19. März (1. April) 1906 im sibirischen Tomsk als Sohn eines Geistlichen geboren. Nach anfänglichen künstlerischen Studien in Tomsk übersiedelte er 1923 nach St. Petersburg, wo er am GINCHUK Malewitsch kennen lernte und unter seiner Leitung bis 1927 im Sinne des Suprematismus arbeitete. 1926/27 bereitete er Malewitschs Vortragsreise in den Westen, die diesen u. a. an das Bauhaus führen sollte, vor. Um 1930 wandte sich Rozhdestwensky der Praxis zu. Er begann Bücher, besonders Kinderbücher, zu illustrieren und widmete sich auch dem Design von Porzellan. Zu großen Erfolgen kam er als Ausstellungskünstler. Er gestaltete mehrfach die sowjetischen Pavillons auf den Weltausstellungen, zuletzt den von 1970 in Osaka. Von 1941/48 war Rozhdestwensky an der Moskauer Akademie für Architektur tätig, seit 1957 war er Mitglied des Präsidiums der Akademie der Künste in Moskau, wo Rozhdestwensky gearbeitet hat.