Основано в 1899. В этом же году было отведено 70 участков для поселения переселенцев. Место выбрано ходоками. В первый год поселилось 40 семей. Построили землянки и начали распахивать землю. Сеяли гречиху и овощи, заготавливали лес для построек, строили дома. К зиме было выстроено 25 домов, в которых селились по 2–3 семьи. Инвентарь и хозяйственные принадлежности привезли с родины, а скот закупали в Успенке. К 1910 году в селе насчитывалось 95 семей (733 человека). Церкви в селе не было, но была церковно-приходская школа, выстроенная в 1905 году.

Селение находится в 250 верстах от ближайшего города Никольск-Уссурийского, в 12 верстах от волостного центра с. Успенки, в 3 верстах от сплавной реки Уссури, в 30 верстах от ж.-д. станции Шмаковка.

Степановка расположена на равнине при реке Сороке, зимой не вымерзающей. Через селение проходит проселочная дорога из Успенки на Бельцово.

В 1902 г. в селе свирепствовала холера. Умерло 14 человек. Помощь оказывалась из Никольска — Уссурийского, оттуда приехали врачи, фельдшера. В этом же году было сильной наводнение, убранные в полях хлеба и скошенное сено было снесено водой. В начале 1909 г. весной было смыто около 30 десятин распашек и в этом месте образовалось болото.

В селе ощущается недостаток в пахотной земле и сенокосе. Селятся не по плану, место для усадеб выбирают сами. Средний размер усадеб около 1,5 десятины. Жители в основном занимаются полеводством, скотоводством, пчеловодством.

В годы гражданской войны Степановка была в центре боевых действий партизан района.

В 1930 году в селе организован колхоз им Сталина.

Сейчас в селе 196 жителей. На базе Степановского отделения и совхоза «Руновский» организовано СХПК «Степановский», в котором занято 70 человек. Занимаются выращиванием сои, зерновых, овощей. Развито животноводство.

В 1995 г. в селе был открыт детский дом, котором нашли приют около 30 ребят разных возрастов. Позже он был переведен в с. Ольховку.