До 2010 году Уссурийск был представлен во втором дивизионе (лиге) лишь однажды. Произошло это 1993 году, когда «Локомотив», представлявший этот город, занял в зональном турнире второй лиги 11-е место среди 13-ти команд. В 24 матчах он набрал 19 очков (по двухочковой системе): семь побед, пять ничьих, двенадцать поражений (разница забитых и пропущенных мячей 24-37). Самые крупные победы: 3:1 («Амур» из Комсомольска-на-Амуре) и 4:1 («Амур» из Благовещенска). Самое крупное поражение – 1:4 («Шахтер» из Киселевска). Наибольшее количество матчей провели Сергей Гуляев и Андрей Фень (по 23). Лучшие бомбардиры команды – Сергей Денисенко и Андрей Фень (по 5 забитых мячей).

«Локомотив», отметим, долгое время был флагманом уссурийского футбола. Первый серьезный успех к этой команде пришел в 1946 году, когда она вышла в финал Кубка Приморского края, где уступила ВПУ из Владивостока – 0:2. В следующем году железнодорожникам удалось стать обладателями Кубка, выиграв в решающем матче у владивостокского «Динамо» – 4:2. Это достижение "Локомотив" впоследствии повторил еще семь раз (в 1979, 1980, 1986, 1992, 1994, 1999, 2002, 2003 годах). Семь раз (в 1979, 1992, 1999-2003 годах) «Локомотив» становился чемпионом Приморского края!

Были у команды успехи и на региональной арене. Так, в 1991 году «Локомотив» выиграл чемпионат Дальнего Востока. В 1992 и 2004 годах становился обладателем Кубка Дальнего Востока. В 2000, 2001, 2005 годах занимал второе место в зональном турнире первенства России среди любительских команд.

В 2006 году в Уссурийске была создана команда Мостовик». В дебютном году она завоевала Кубок Приморского края и заняла третье место в чемпионате края; в 2007 году завоевала «серебро» чемпионата края.

В 2008 году «Мостовик» и «Локомотив» были объединены. «Мостовик-Локомотив» в зональном турнире третьего дивизиона занял второе место (вслед за «ЛуТЭК-Энергия» из Лучегорска), а кроме этого вышел в финал Кубка Приморского края (где уступил все тому же «ЛуТЭК-Энергия») и занял третье место в чемпионате края.

В 2009 году команда распалась на «Мостовик» и «Локомотив». В чемпионате Приморского края «Мостовик» занял первое место, оторвавшись на шесть очков от своего ближайшего преследователя. В 24 матчах «Мостовик» сделал всего одну ничью, выиграв остальные поединки! В Кубке Приморского края команда дошла до финала, где уступила «ЛуТЭК-Энергии» из Лучегорска.