Năm 1901, sau kỳ thi Hội (khoa Tân Sửu), ông Nguyễn Sinh Sắc thi đỗ Phó bảng. Tháng 5/1906, ông vào Huế nhận chức Thừa biện Bộ Lễ, Nguyễn Sinh Cung cùng anh trai là Nguyễn Sinh Khiêm theo cha vào Huế sinh sống và học tập. Vào kinh đô Huế lần này, ông Nguyễn Sinh Sắc đã cho hai con vào học ở trường Tiểu học Pháp Việt Ðông Ba, Nguyễn Sinh Cung là một học trò ham học, chăm chỉ, thông minh, sau đó đã thi vượt cấp vào lớp đệ nhị niên trung học tại trường Quốc học năm học 1908-1909.

Ðây chính là ngôi trường đã chắp cánh cho nhận thức và đã giúp cậu học trò Nguyễn Sinh Cung những năm ở lứa tuổi thanh niên dưới mái trường này thấy rõ bộ mặt thật của xã hội thực dân Pháp và phong kiến, khơi dậy lòng yêu quê hương đất nước trong trái tim nhân hậu của Bác. Từ đây Nguyễn Sinh Cung đã tham gia phong trào đấu tranh chống thuế của nhân dân các tỉnh miền trung, ý chí ra đi tìm đường cứu nước của Nguyễn Sinh Cung cũng đã được hình thành để rồi chia tay với mái trường, lên đường thực hiện một hoài bão cứu nước lớn lao. Hiện nay tại sân trường có dựng tượng đài tưởng niệm người học sinh ưu tú và anh hùng của trường thời ấy.