В 1939 году после праздников Октябрьской революции Ортьё Степанов был призван в армию. Когда началась «зимняя война» и было объявлено о возникновении «териёкского правительства», в Ленинград собрали военнослужащих карельской и финской национальностей, надели на них мундиры польской армии, затем заставили промаршировать до Териёки, и там все это воинство было объявлено «Финской народной армией». Солдаты дали присягу верности правительству Куусинена. Затем начали формировать подразделения.
Ортьё Степанова и других отправили на обучение в Медвежьегорск, затем на автомашинах повезли на Поросозеро и далее на Суоярви. Здесь Ортьё и находился до самого конца войны, так и не приняв никакого участия в боевых действиях. Дивизией, в которой он служил, командовал полковник Томмола, а комиссаром был тверской карел полковник Александр Николаевич Дильденкин, который хорошо говорил по-фински. Кстати, позднее Дильденкин работал министром просвещения Карелии.
После «зимней войны» Ортьё Степанов служил в сформированной из карел и финнов 71-й дивизии. Первое время дивизией командовал полковник Аксели Анттила. В состав дивизии входили три пехотных полка и один артиллерийский. Ортьё был назначен помощником политрука во взвод пешей разведки 52-го стрелкового полка. Боевое крещение Ортьё Степанов получил в 1941 году, когда ходил в разведку в район Корписельки. Во время второй вылазки произошла жаркая схватка на болотном острове вблизи деревни Руховаара. В перестрелке погибли два разведчика, друзья детства Ортьё. Один — Федор Кузьмин, или Ильян Ортьён Хуотари, из Хайколы, второй — Яков Кузьмин, или Тимон Юакко, из Шомбозера. Лишь несколько лет назад, после долгих поисков, были найдены их останки и захоронены в Кирккониеми, что в волости Тохмаярви: Ортьё ездил туда, почтил память своих товарищей.
В Корписельке летом 1941 года стоял лишь один батальон советских войск. Командовал батальоном ингерманландец капитан Пааво Катая. Батальон сражался доблестно против целой финской дивизии и немецкого полка, так что, вспоминая о тех событиях, Ортьё резонно отметил: «Бои показали, что финны как солдаты хуже наших, а немцы — еще хуже!» Только получив приказ отойти, батальон Катая отступил к Толвоярви, где опять были сильные бои, и далее на Суоярви. Этот начальный этап войны на участке своего батальона Ортьё Степанов описал в романе «Горячее лето».
В районе Суоярви, вблизи старой границы, Ортьё был ранен в ногу. Его отправили в Петрозаводск, оттуда через Ленинград в свердловский госпиталь. Из Свердловска он вернулся в декабре 1941 года, но уже на Калининский участок фронта, где был назначен командиром разведроты. На Великолукском направлении в апреле 1942 года их разведгруппу окружили в одной деревушке близ города Белово, но под прикрытием темноты разведчикам удалось вырваться и вынести с собой тяжелораненого командира. В госпитале города Иваново Ортьё Степанов вскоре оправился настолько, что смог некоторое время поработать инструктором в летных частях, размещенных в Иванове. Там он познакомился с Зоей Мухиной, которая еще перед войной приехала из родного Курска в Иваново, чтобы учиться в текстильном институте. Осенью 1942 года они поженились. Затем Ортьё Степанов получил направление на должность инструктора по военной подготовке в одно из автопредприятий Омска. Но душа тосковала по Карелии.
Однако, прежде чем вернуться в родные края, Ортьё попутешествовал по стране в поисках своих родственников. Побывал и в Алма-Ате, и на Урале, где нашелся наконец брат отца, дядя Охто. Оказалось, что отец воюет на Масельгском направлении, а мать, которую Ортьё искал по дальним краям, вернулась уже в свою деревню, где сын никак не додумался бы ее искать, так как считал, что в Хайколе никто не живет. Но уже в 1942 году, когда линия фронта стабилизировалась, в Хайколе была образована рыболовецкая бригада, и мать, превосходно знавшая рыбные водоемы всей округи, работала в этой бригаде.
Ортьё написал из Омска в Беломорск, в штаб Карельского фронта, и попросился в Карелию. В феврале 1943 года пришел вызов, подписанный секретарем ЦК ЛКСМ Карело-Финской ССР Юрием Андроповым. Ортьё приехал в Беломорск и получил назначение на должность секретаря Ухтинского райкома комсомола. Райком, как и другие районные организации, в то время находился в Шомбе. Потом Степанова командировали в Идель замполитом ремесленного училища, оттуда перевели в Ругозеро заведовать отделом социального обеспечения в райисполкоме, чем он и занимался до апреля 1944 года.