Narodil sa v rodine učiteľa. Rodičia ho poslali do umeleckej školy v Rige. V roku 1906 bol prijatý do Akadémie Umení vo vtedajšom Leningrade, dnes Petrohrad. Veľmi rýchlo sa stal obľúbeným študentom známeho L. N. Benoa. V roku 1911 sa Rudnev začal aktívne zapájať do rôznych architektonických súťaží. O štyri roky neskôr mu bol pridelený titul „umelecký architekt“. V marci roku 1917 vyhral súťaž na postavenie pamätníka obetiam Februárovej revolúcie na Marsovom poli.