Sau năm 1975 ông được cử đi du học ở Sofia, Bulgaria với nhạc sĩ Dimitur Tupkov (Димитър Тъпков). Nhờ vậy ông được viết nhạc giao hưởng và thính phòng theo kiểu cổ điển tây phương.

Nguyễn Đình Phúc cũng gặp một hiện tượng khác đã đóng góc cho sức tiến triển của nhạc Việt là các nhạc sĩ gốc Nga. Sau cuộc Cách mạng Tháng Tám 1917 ở Nga nhiều người Bạch Nga (tức những người theo triều đình Nga hoàng) thành người tị nạn sống rải rác khắp bốn phương trời.

Theo luật pháp quốc tế, nhiều người tị nạn Nga bị coi là không có quốc tịch nào, như vậy khó sống ổn định. Nhiều nghệ sĩ Bạch Nga từng kiếm sống ở Thượng Hải tại các tô giới nơi người phương Tây được hưởng các đặc quyền đặc lợi. Họ chơi nhạc nhảy tại các vũ trường, khách sạn và hộp đêm.

Ảnh hưởng từ các nhạc sĩ Nga lưu vong

Các nhạc sĩ Việt thời nhạc cải cách như Nguyễn Đình Phúc, Đỗ Nhuận, Nguyễn Thiện Tơ, Nguyễn Xuân Khoát và Lương Ngọc Trác thường nghe, chơi nhạc và nhắc đến ba nhạc sĩ Bạch Nga làm việc ở quán Taverne Royale trong những năm 1944-46. Đó là các ông Mi-lơ-vít (hoặc theo trí nhớ của Đỗ Nhuận là Nélewitz), Si-bi-rép (hoặc Xibêrép) và Victor.

Chắc Mi-lơ-vít là S. M. Milewitch (viết theo tiếng Nga là миливич) chơi đàn piano. Theo báo Accion ở Sài Gòn, Milewitch là "une ancien professeur du Conservatoire d'Extrême Orient à Khabarovsk" (một cựu giáo sư của Nhạc Viện Viễn Đông ở Khabarovsk, Nga). Ông đến với Việt Nam khá sớm. Theo Bulletin administratif de l'Annam [Thông báo hành chính An Nam] tháng 10 năm 1926, ông tổ chức một buổi hòa nhạc cho các sinh viên ở Huế.

Vào cuối những năm 1930 ông hợp tác với nữ nghệ sĩ múa người Mỹ gốc Nga là Xenia Zarina ở Nam Dương (Indonesia). Bà đã từng nghiên cứu về nghệ thuật múa Châu Á và nước Mễ. Trong sách Classic Dances of the Orient (Điệu múa Cổ điển Phương đông - Crown Publishers xuất bản 1967) bà đã chụp một kiểu ảnh ông Milevitch chép nhạc truyền thống ở đảo Bali, Nam Dương. Tờ báo Singapore Free Press and Mercantile Advertiser ngày 24 tháng 8 năm 1938 quảng cáo ông đệm nhạc cho bà Zarina nhảy múa tại rạp Victoria, Singapore. Vào đầu những năm 1940, ông Milevitch hay chơi nhạc ở Hà Nội và Sài Gòn.

Ông S. M. Milewitch đến với Việt Nam khá sớm.

Trong hồi ký Âm thanh cuộc đời, nhạc sĩ Đỗ Nhuận viết về hai nhạc sĩ Sibirev (Cибирev - đàn violoncello) và Victor (Bиктor - đàn violin). Theo Đỗ Nhuận, ông Victor từng tâm sự rằng hai nhạc sĩ gốc Nga phải: "sống lang bạt kỳ hồ, nay đây mai đó, chúng tôi đăng vào quân đội viễn chinh Pháp để có lương ăn, nhưng không cầm súng, mà chỉ là lính đánh đàn cho câu lạc bộ quân nhân, đã giải ngũ từ mấy năm nay, đánh đàn ở Taverne Royale".

Đối với Nguyễn Đình Phúc, nhạc sĩ Sibirev đã gây ấn tượng sâu sắc. Trong hồi ký ông nhớ đến lần đầu gặp nhạc sĩ người Nga này. Ông mô tả:

Một ông già người Nga, đầu tóc bạc phơ, kéo đàn xen-lô to đùng. Nghe tiếng đàn trầm trầm, lúc sâu lắng, trữ tình, tha thiết, lúc lại sôi nổi, hùng tráng, chàng trai đâm ra say mê, xin học và đã được toại nguyện.

Nguyễn Đình Phúc đã tìm nhạc khí của mình, một nhạc khí rất đa cảm. Nhưng quan trọng hơn nữa, ông được làm quen với một nghệ sĩ đứng đắn, sẵn sàng hết lòng dạy nhạc cho một chàng trai bản xứ. Ông viết:

"Thầy [Siberev] đi xe kéo tới tận nhà học trò để dạy rồi lại thuê xe kéo về đâu chẳng biết, nhưng, thầy dạy rất tận tâm, công sáo lại chẳng lấy bao nhiêu. Thông cảm với học trò nghèo, có lần thầy nhấm nháp cút rượu lậu, có lần thầy lại chỉ ăn bát mì vằn thắn nho nhỏ hoặc bảo trò trả cho dăm ba xu tiền xa, ngoài ra chẳng có yêu cầu gì khác. Thầy thật là một nghệ sĩ chân chính”.

Ông Siberev sống trong cảnh một người bị đày ải xa quê nhưng sẵn sàng giúp một thanh niên muốn đến với âm nhạc của ông quả là một điều rất đặc biệt và đáng quý. Học với nhạc sĩ người Nga này đã tạo điều kiện cho Nguyễn Đình Phúc thành một nhạc sĩ nhạc cổ điển chuyên nghiệp chơi trong ban nhạc A.B.C. với các nhạc sĩ Việt khác như Lương Ngọc Châu, Nguyễn Thường, Đỗ Thế Phiệt và Nguyễn Cung.