The Fominskoye village was first mentioned in chronicles in 1339, while it was under the rule of Ivan Kalita. Napoleon's Grande Armée passed through Fominskoye on its retreat from Moscow in 1812. The modern Naro-Fominsk was established as an urban-type settlement as a result of the merger of the villages of Fominskoye, Malaya Nara and Malkovo in 1925. Town status was granted to it in 1926. The town was severely damaged during World War II after Nazi Germany forces destroyed 687 buildings and a textile factory during the Battle of Moscow in 1941. Western part of Naro-Fominsk was occupied from October 21 to December 26, 1941. Naro-Fominsk was liberated by the 33rd army under the command Mikhail Grigoryevich Yefremov.