Karjalan Tasavallan Ministerineuvoston Pysyvä Edustusto Venäjän Federation Presidentin yhteydessä avattiin (perustettiin) VSFNTn Preidentin Ukaasin N 318 mukaisesti (annettu 26 joulukuuta 1991) Karjalan Tasavallan Ministerineuvoston 6 helmikuuta 1992 tekemällä Päätöksellä. 19 elokuuta 1994 lähtien sen nimi kuului "Karjalan Tasavallan Hallituksen Pysyvä Edustusto Venäjän Federation Presidentin yhteydessä", sillä Ministerineuvosto lakkautettiin. Pysyvä Edustusto sai uusia, entistä laajempia tehtäviä, joten Karjalan Tasavallan Hallituksen puheenjohtajan päätöksellä N 275 (12 huhtikuuta 1996) nimi muutettiin. Siitä lähtien se kuuluu "Karjalan Tasaavallan Pysyvä Edudtusto Venäjän Federation Presidentin yhteydessä". Näin ollen Edustusto jouduttaa sekä tasavallan toimeenpanovalan elinten, että lainsäädäntöelinten ongelmien ratkaisemista, takaa Karjalan Tasavallan Lainsäädäntökokouksen ja Vehäjän Federation Liittokokouksen Liittoneuvoston ja Valtion Duuman toiminnan koordinoinnin.

Pysyvän Edustuston henkolökunta on toimintansa yli kuuden vuoden kuluessa kartuttanut melkoista kokemusta Karjalan Tasavallan Hallituksen ja Lainsäädäntökokouksen asettamien tehtävien täyttämisessä. Pysyvä Edustusto kuuluu Karjalan Tasavallan valtiovataelinten struktuuriin, se on juridinen henkilö, jolla on leima ja pankkitili. Henkilökunnan lukumäärän (12) vahvisti 24 heinäkuuta 1998 Karjalan Tasavallan Hallituksen puheenjohtaja päätöksellään N 484.