Stowarzyszenie Współpracy Polska-Wschód działa na podstawie Ustawy z 7 kwietnia 1989 r. "Prawo o Stowarzyszeniach". Jest organizacją dobrowolną, samorządną i samodzielnie kształtującą swój program. Siedzibą władz naczelnych Stowarzyszenia jest miasto stołeczne Warszawa.

Stowarzyszenie współdziała z instytucjami państwowymi, samorządowymi i podmiotami gospodarczymi, organizacjami społecznymi, związkami wyznaniowymi, w kraju i za granicą, w realizacji zadań zbieżnych z celami Stowarzyszenia.

A są nimi: podejmowanie inicjatyw oraz kształtowanie postaw przyczyniających się do współpracy i przyjaźni na zasadach równości, wzajemnych korzyści, zaufania i szacunku między społeczeństwem polskim i społecznościami państw za wschodnią granicą Polski, Polakami tam zamieszkującymi oraz mniejszościami narodowymi tych państw mieszkającymi w Polsce. Odbywa się to poprzez szerzenie rzetelnej informacji i wiedzy o historii, tradycjach, kulturze, gospodarce i dniu dzisiejszym państw i narodów, a także promowanie i wspieranie współpracy gospodarczej oraz wymiany handlowej między krajami, podmiotami gospodarczymi i osobami.

Założycielami oddziału w Olsztynie są osoby fizyczne, przedstawiciele miejscowych instytucji samorządowych, biznesu, kultury, ochrony zdrowia, biur i organizacji turystycznych, a także organizacji kombatanckich i pozarządowych. Prezesem zarządu został Andrzej Ryński, wiceprzewodniczący sejmiku samorządowego województwa.