Sáng 20/12/2005, tại trụ sở cơ quan Kiểm toán Nhà nước, đại diện cấp cao hai cơ quan Kiểm toán Nhà nước (KTNN) Việt Nam và KTNN Liên bang Nga đã ký kết biên bản ghi nhớ hợp tác song phương. Đại diện phía KTNN Việt Nam là đồng chí Đỗ Bình Dương, Uỷ viên Trung ương Đảng, Tổng KTNN; đại diện đoàn cán bộ cấp cao KTNN Liên bang Nga là Ngài Sergey Vadimovich Stepashin, Chủ tịch KTNN Liên bang Nga, nguyên Thủ tướng Chính phủ CHLB Nga. Cùng đi có ngài Vađim Serafimov - Đại sứ Đặc mệnh toàn quyền Liên bang Nga tại Việt Nam

 Tại buổi làm việc, đoàn KTNN Liên bang Nga quan tâm tới nhiều nội dung liên quan tới hoạt động của KTNN Việt Nam, như cơ cấu tổ chức, quy mô phát triển, cơ chế hoạt động và ngân sách hoạt động..., đặc biệt là vấn đề phối hợp kiểm toán với các cơ quan kiểm toán nước ngoài. Ngài Stepashin đã đánh giá cao về chất lượng hoạt động của KTNN Việt Nam trong những năm qua, đồng thời giới thiệu về cơ chế hoạt động của KTNN Liên bang Nga, những điểm giống và khác nhau của cơ quan KTNN hai nước để cùng trao đổi, thảo luận. Ngài Stepashin chính thức đề nghị Lãnh đạo KTNN Việt Nam xem xét việc phối hợp kiểm toán trong một số ngành và lĩnh vực liên quan trong thời gian tới.

Biên bản ghi nhớ nêu trên là kết quả đáng ghi nhận từ những nỗ lực của hai cơ quan nói chung và lãnh đạo hai bên nói riêng kể từ sau khi hai cơ quan kiểm toán nhà nước CHLB Nga và Việt Nam ký kết văn bản hợp tác năm 2000.