Straduny was officially founded in 1475 when sołtys Jakub was granted 60 włókas of land by Bernhard von Balzhofen, Komtur of Brandenburg, to establish a village.

The name is derived from the Latin strada una, meaning "a street"; the village was located at a junction in Masuria between the Teutonic Knights and the Grand Duchy of Lithuania during the Middle Ages.

Jerzy Wasiański, the author of the most popular 18th-century Polish hymnal in Masuria, was the pastor in Straduny until 1737.

Because the church's rectory was used by Wehrmacht staff, it was destroyed shortly before the arrival of the Soviet Red Army on 18 January 1945.

In 1945 the village became again part of Poland according to the Potsdam Agreement under its historic[3] Polish name Straduny.