Родился в семье рабочего. Еврей. Член ВКП(б)/КПСС с 1942 года. В 1922 году вместе с родителями переехал в Москву. Учился в московских средних школах. Окончил 1 курс Московского электромеханического института инженеров железнодорожного транспорта.
В РККА с 1939 года. В 1940 году окончил школу младших авиационных специалистов.
Участник Великой Отечественной войны с июня 1941 года. Всего за время войны совершил 238 успешных боевых вылетев, из которых 83 — на разведку. Участвовал в 67 воздушных боях, лично сбил 5 фашистских самолетов и 5 — в группе, 7 самолетов уничтожил пулемётным огнем при штурмовке аэродромов противника. В боях ранен и контужен.
В 1949 году окончил Военный институт иностранных языков. Преподавал английский язык в Харьковском военном авиационном училище штурманов. С 1956 года — в запасе. Жил в Москве. Работал директором курсов иностранных языков № 2 при Мосгорисполкоме, внештатным переводчиком в Военном издательстве технической литературы. Вёл общественную работу в международной комиссии Российского комитета ветеранов войны. Похоронен на Троекуровском кладбище в Москве.
Звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 5365) присвоено Указом Президиума Верховного Совета СССР от 23 февраля 1945 года.
Награждён орденами Ленина, Красного Знамени, Отечественной войны 1-й и 2-й степени, 2 орденами Красной Звезды, медалями.
Стратиевский, Натан Борисович на сайте «Герои страны»