В Харбине Родзаевский поступил на юридический факультет. Там он встретился с преподававшими юридические дисциплины Георгием Гинсом и Николаем Никифоровым — националистами и антикоммунистами, которые оказали большое влияние на развитие его политических взглядов. Вступил в Российскую фашистскую организацию (РФО), затем создал и возглавил Русскую фашистскую партию. В 1928 году, перед самым выпуском, он был исключён из института за то, что возглавил демонстрацию, во время которой со здания института был сорван советский флаг. В 1929 году, когда советское влияние на институт временно ослабло из-за конфликта на КВЖД, Родзаевский быстро восстановился и по окончании вуза получил диплом юриста.