Nghị định thư bổ sung Hiệp định về tương trợ tư pháp và pháp lý về dân sự và hình sự giữa Việt Nam và Liên bang Nga được ký kết ngày 23 tháng 4 năm 2003 tại thành phố Mátxcơva nhằm bổ sung các quy định pháp lý quan trọng liên quan đến hoạt động dẫn độ tội phạm giữa hai quốc gia.

Văn bản này áp dụng đối với các cơ quan tư pháp có thẩm quyền của Cộng hòa xã hội chủ nghĩa Việt Nam và Liên bang Nga trong quá trình thực hiện tương trợ tư pháp về hình sự, trực tiếp tác động đến việc xem xét, quyết định chấp nhận hoặc từ chối yêu cầu dẫn độ đối với người bị truy nã hoặc bị kết án.

• Nghị định thư bổ sung điểm 6 vào Khoản 1, Điều 63 của Hiệp định hiện hành giữa hai nước.
• Quy định mới thiết lập căn cứ từ chối dẫn độ trong trường hợp đối tượng bị yêu cầu dẫn độ đã bị kết án tử hình hoặc có khả năng bị kết án tử hình theo pháp luật của Bên ký kết yêu cầu.
• Việc từ chối dẫn độ sẽ được thực thi nếu Bên ký kết yêu cầu không đưa ra được những cam kết hoặc bảo đảm chắc chắn cho Bên ký kết được yêu cầu về việc sẽ không thi hành bản án tử hình đối với đối tượng đó.
• Quy định này nhằm tương thích hóa thủ tục dẫn độ với các nguyên tắc nhân đạo và pháp luật quốc tế về quyền con người mà hai bên thành viên tham gia ký kết.

• Nghị định thư là một phần không thể tách rời của Hiệp định về tương trợ tư pháp và pháp lý về dân sự và hình sự giữa Việt Nam và Nga, có thời hạn hiệu lực đi kèm và kéo dài suốt thời gian có hiệu lực của Hiệp định gốc.
• Về thủ tục phát sinh hiệu lực, văn bản này phải được cơ quan có thẩm quyền của hai nước phê chuẩn và chính thức có hiệu lực kể từ ngày hai Bên hoàn thành việc trao đổi văn kiện phê chuẩn.
• Nghị định thư được lập thành hai bản bằng tiếng Việt và tiếng Nga, cả hai bản văn đều có giá trị pháp lý ngang nhau để làm căn cứ thực hiện và đối chiếu.