Rudnev ble født i byen Opotsjka, hans foreldre var skolelærere. Fra 1906 studerte han arkitektur ved det keiserlige kunstakademi i St. Petersburg, deltok i flere konkurranser med godt resultat og var ferdig utdannet arkitekt i 1915. Etter februarrevolusjonen i 1917 vant Rudnev konkurransen om monumentet over ofrene for revolusjonen.