Brodjanski war der Sohn eines Offiziers und einer Konditorin. Nach Beginn des Deutsch-Sowjetischen Krieges wurde die Familie nach Selenodolsk evakuiert. Der Vater machte die Schlacht um Kiew (1941) mit, konnte sich aus dem Einschließungsring zu den sowjetischen Kräften durchschlagen und wurde nach Überprüfung in einem Speziallager entlassen. Brodjanski schloss in Mykolajiw die Mittelschule 1954 trotz guter Leistungen ohne eine Medaille ab. 1955 begann er als Elektroschlosser im Südturbinenwerk Mykolajiw zu arbeiten. 1957 begann er das Studium an der Fakultät für Orientalistik der Universität Leningrad, nachdem er ursprünglich ein Journalistik-Studium beabsichtigt hatte. Unter Alexei Pawlowitsch Okladnikows Leitung nahm Brodjanski an archäologischen Expeditionen mit Grabungen in Myrmekion bei Kertsch (1958), in einer Siedlung der Jankowski-Kultur in Pestschanoje, Rajon Michailowka (1960) und in einer Jurchen-Festung in der Mandschurei (1960) teil. 1961 arbeitete er in Chakassien unter der Leitung Natalja Lwowna Tschlenowas. 1962 schloss er das Studium in der Fachrichtung Geschichte Chinas mit Auszeichnung ab und verteidigte seine Diplomarbeit über die Longshan-Kultur.