Ngày 7-3-2007, Thứ trưởng Bộ Ngoại giao Nguyễn Phú Bình đã mời Đại sứ Liên bang Nga tại Việt Nam V.Xê-ra-phi-mốp lên gặp và trao đổi về quyết định của Tòa án Tối cao LB Nga y án sơ thẩm xử trắng án đối với các bị cáo bị buộc tội giết hại sinh viên Việt Nam Vũ Anh Tuấn tại thành phố Xanh Pê-téc-bua. Thứ trưởng nêu rõ, quyết định nói trên của Tòa án Tối cao LB Nga gây thất vọng và bất bình đối với gia đình nạn nhân nói riêng và nhân dân Việt Nam nói chung. Thứ trưởng yêu cầu các cơ quan chức năng của Nga tiếp tục điều tra, nhanh chóng tìm ra thủ phạm và xét xử nghiêm minh, đúng người, đúng tội nhằm trừng trị thích đáng thủ phạm và ngăn ngừa những hành động tương tự. Thứ trưởng đề nghị Chính phủ LB Nga thực hiện mọi biện pháp cần thiết để bảo đảm an toàn cho công dân nước ngoài nói chung, trong đó có công dân Việt Nam, hiện đang sinh sống ở LB Nga.

             Đại sứ V.Xê-ra-phi-mốp khẳng định, vụ án chưa kết thúc ở đây, các cơ quan pháp luật của LB Nga sẽ tiếp tục tiến hành các biện pháp cần thiết để sớm làm sáng tỏ vụ án và trừng trị kẻ phạm tội như Ngoại trưởng Nga C.La-vrốp đã nêu trong thư gửi Phó thủ tướng kiêm Bộ trưởng Ngoại giao Phạm Gia Khiêm. Đại sứ nêu rõ các nhà lãnh đạo LB Nga, trong đó có Tổng thống V.Pu-tin, quan tâm và áp dụng các biện pháp kiên quyết để bảo đảm an toàn cho người nước ngoài nói chung và công dân Việt Nam nói riêng hiện đang sống hợp pháp trên lãnh thổ LB Nga.