W końcu 2003 roku kilku czołowych żużlowców klubu "Wostok Władywostok" zostało zwolnionych z drużyny. Było to wynikiem nieporozumień klubu z zawodnikami. Aby nie zaprzepaścić dobrych zawodników z inicjatywy Grigorija Charczenki powstał kolektyw działaczy i sportowców oddanych żużlowi na dalekim wschodzie. Oni stworzyli szkielet nowej drużyny "Primorie Władywostok".Już w 2004 roku "Primorie" mogło być przyjęte do drużynowych i indywidualnych mistrzostw Rosji na żużlu. Ale zgłoszenie nie zostało zaakceptowane przez MFR. Dlatego za oficjalną datę powstania klubu żużlowego "Primorie Władywostok " można przyjąć 27 listopada 2004 roku, kiedy drużyna została zarejestrowana w MFR. Drużyna „Primorie” powstał dzięki m. in. pomocy Prezydenta klubu Borisa Miszyna, który jest wieloletnim przyjacielem Grigorija Charczenki. Ich wzajemna współpraca doprowadziła do powstania nowego klubu żużlowego. Bardzo ważnym elementem przy tworzeniu nowego zespołu okazała się obecność utalentowanego trenera młodzieży - Arkadija Kononca. Właśnie pod jego kierownictwem w 2003 roku juniorzy drużyny "Wostok Władywostok" zostali srebrnymi medalistami mistrzostw Rosji na żużlu. Tandem Charczenko - Kononiec, w którym każdy robi swoją robotę, już daje określone rezultaty. W tej chwili skład drużyny oparty jest na młodzieży, która w nadchodzącym sezonie będzie reprezentowała klub. Szczególną kartę w tej krótkiej i niebogatej historii "Primoria" zapisali polscy żużlowcy - Tomasz Bajerski, Robert Kościecha i Wiesław Jaguś. Sportowcy ci znają się osobiście z Grigorijem Charczenko i zdecydowali się występować we Władywostoku bez zastanowienia. Ich obecność w drużynie spowodowała znaczne wzmocnienie, również psychiczne, młodych rosyjskich żużlowców. W kwietniu 2005-go roku "Primorie" odbyło przygotowania do sezonu w Grudziądzu. Właśnie tam młodzi sportowcy rosyjscy mający dopiero zadebiutować w nowym sezonie uczyli się żużla od polskich profesjonalistów. Wyposażenie techniczne zawodników na tą chwilę jest bez zarzutu, tak ze strony trenerów jak i ze strony zawodników. Motocykle "jawa" z silnikami "GM" kupione w Polsce stanowią park maszyn drużyny. Niektóre z nich ustawiali żużlowcy z Polski występujący w drużynie. W tym roku "Primorie" zajęło przedostatnie miejsce w rosyjskiej lidze żużlowej. Każdy następny sezon może stać się dla klubu tym najbardziej znaczącym w jego młodej historii.