Thỏa thuận dự trù hoàn thiện công tác trong lĩnh vực đấu tranh chống tội phạm, bao gồm việc truy tìm các nhóm tội phạm xuyên quốc gia, trao đổi thông tin liên quan đến tội phạm có tổ chức.
Ngoài ra, các bên đã nhất trí chia sẻ thông tin về nơi ẩn náu hay lộ trình di chuyển của những phần tử khủng bố và cực đoan, trong đó có các chiến binh nước ngoài và các kênh tài trợ của bọn chúng.
Bộ trưởng Kolokoltsov tin chắc rằng các vấn đề an ninh của du khách Nga tại Việt Nam sẽ nằm trong tầm kiểm soát của các cơ cấu thực thi pháp luật của nhà nước Việt Nam. Ông cũng cam đoan rằng cảnh sát Nga sẽ chú ý bảo vệ quyền lợi của các công dân Việt Nam đang ở Nga.
Hiện nay, có hơn 60 chiến sĩ công an Việt Nam đang được đào tạo tại các cơ sở giáo dục đại học của Nga.