Год основания села 1907. Ольховка возникла на пустыре, среди болот. Участок был отведен землемером Ольховым, в честь которого и было названо село. Первыми новоселами были переселенцы из Полтавской и Черниговской губерний. Нужда и голод согнали их с насиженных мест.

Первый дом в селе на месте старого кладбища построил Герман Ильчук, затем он перебрался на участок, где сейчас расположено село. Бедняцкие семьи едва сводили концы с концами. Добрая половина крестьян была «безлошадная» и во многом зависели от зажиточных селян. К 1910 году в селе проживало 108 семей (619 человек).

В 1912 году была открыта школа, первым ее учителем был И. В. Черников, состоявший в коммуне, созданной Т.Залуцким. Они занимались пчеловодством и продавали мед, используя вырученные средства для поддержания окрестных школ.

Жители села с большим воодушевлением приняли Советскую власть. Многие защищали ее в годы гражданской войны. Ольховка одна из первых в районе стала партизанской.

В1930 году был создан колхоз «Верный путь», который просуществовал до 1960 года и после реорганизации стал отделением совхоза «Увальный». В селе работал мед. пункт был, дет. сад, восьмилетняя школа, был построен Дом животновода.

Некогда шумевшая молодежью Ольховка обезлюдела, многие уехали в поисках работы, но и сейчас она славится своей художественной самодеятельностью. В селе на базе школы-сада открыт детский дом. Сейчас в селе проживает 293 человека.

Многие замечательные люди жили в селе. А. В. Бутенко стал знаменитым геологом. За открытие слюды-мусковита в 1952 году он стал лауреатом Государственной премии СССР. В 19918–1919 годы в школе работал будущий кавалер ордена Ленина М. М. Басок. В годы войны на фронт ушел ольховчанин Н. К. Приходько, ему одному из первых в Приморье присвоено звание Героя советского Союза.