Створено Постановою Уряду Російської Федерації від 11 червня 1996 року № 694 «Про Постійне представництво Російської Федерації при статутних та інших органах Співдружності Незалежних Держав» на основі рішень Ради глав держав-учасниць Співдружності від 24 вересня 1993 року «Про постійних повноважних представників держав-учасниць Незалежних Держав» та від 24 грудня 1993 р. "Про затвердження Положення про постійних повноважних представників держав - учасниць Співдружності при статутних та інших органах Співдружності".