На 7 септември 1923 г. във Виена е създадена Международната комисия на криминалната полиция (International Criminal Police Commission, ICPC). Тя оперира под името Интерпол от 1956 г. и включва 190 държави.
СССР се присъединява към Интерпол на 27 септември 1990 г. и от 1991 г. Националното централно бюро на Интерпол започва работа в структурата на Министерството на вътрешните работи.
Главната задача на бюрото е международният обмен на информация за престъпления и помощ при изпълнението на изискванията от международните правоприлагащи организации.
Бюрото има 78 клона в руските региони.