Деятельность Центра розыска определяется Женевскими конвенциями 1949 года, направленными на установление судеб людей, пропавших без вести во время военных действий, передачу семейных новостей и воссоединение семей. В наши дни основными направлениями деятельности Центра розыска являются: розыск родственников российских граждан за рубежом и розыск по просьбе граждан из-за рубежа родственников в России;  розыск похищенных и пропавших без вести людей; установление сохранности могил советских воинов за рубежом; восстановление посредством Посланий Красного Креста семейных связей, прерванных в результате межнациональных конфликтов, стихийных бедствий и техногенных катастроф; розыск беженцев и мигрантов; социальный розыск, связанный, с установлением статуса детей, оставшихся без попечения родителей, и назначением им государственных пособий; истребование документов и выдача справок, необходимых для получения компенсаций и льгот: подтверждений об эвакуации (выдача справок осуществляется только на основании архивных данных Центра розыска), пребывании в период Второй мировой войны на принудительных работах и в концлагерях Германии, в детских домах.

Центр тесно взаимодействует с Международным Комитетом Красного Креста, более чем с 80 национальными обществами Красного Креста и Красного Полумесяца. Наиболее тесные деловые отношения связывают Центр розыска с национальными обществами стран СНГ и Балтии, Польши, Венгрии, ФРГ, Великобритании, Австралии, Канады и США, а также с национальными обществами Латинской Америки. Прочные контакты Центр розыска поддерживает и с Международной службой розыска (Бад-Арользен, Германия). Центр активно сотрудничает с органами государственной власти, адресно-справочными службами, архивами и общественными организациями России.