Брестский переулок и Брестский проезд возникли в 1957 г. в северо-западной части г. Йошкар-Олы.
Названы они в честь Брестской крепости.
Брестская крепость - крепость-герой около г. Бреста (Белоруссия), при впадении р. Мухавец в р. Буг. Расположение Бреста в узле дорог на Варшаву, Вильнюс, Москву и Киев ещё в XIX в. определило его стратегическое значение как важного опорного пункта на западной границе России. Строительство Брестской крепости началось в 1833, во 2-й половине XIX - начале ХХ вв. Брестская крепость неоднократно модернизировалась и к 1-й мировой войне 1914-18 представляла собой мощную крепость 1-го класса, состоявшую из цитадели, отдельных укреплений и фортов. В 1915 была обойдена немецкими войсками и оставлена без боя. В 1919-39 в составе Польши. В 1939 возвращена СССР.
Во время Великой Отечественной войны 1941-45 Брестская крепость прославилась героической 28-дневной обороной (с 22 июня по 20 июля 1941). На Брестскую крепость наступала 45-я немецкая пехотная дивизия, усиленная танками, артиллерией и авиацией. Находившиеся в Брестской крепости малочисленные отдельные подразделения 42-й и 6-й стрелковой дивизий вместе с пограничниками (всего 3,5 тыс. чел.) приняли на себя удар превосходящих сил врага. Руководили обороной майор П. М. Гаврилов, капитан И. Н. Зубачёв и полковой комиссар Е. М. Фомин. Героические защитники Брестской крепости в течение нескольких дней успешно отражали атаки немецко-фашистских войск. 29-30 июня враг предпринял общий штурм Брестской крепости. Ему удалось захватить многие укрепления, обороняющиеся понесли тяжёлые потери, но продолжали сопротивление в неимоверно тяжёлых условиях (отсутствие воды, продовольствия, медикаментов). Почти месяц герои Брестской крепости сковывали целую немецкую дивизию, большинство их пало в бою, части удалось пробиться к партизанам, часть обессиленных и раненых попала в плен.
Оборона Брестской крепости явилась выдающимся примером исключительной стойкости и мужества советских воинов. Это был поистине легендарный подвиг сынов народа, безгранично любивших свою Родину, отдавших за неё жизнь. Советский народ чтит память отважных защитников Брестской крепости: капитана В. В. Шабловского, старшего политрука Н. В. Нестерчука, лейтенантов И. Ф. Акимочкина, А. М. Кижеватова, А. Ф. Наганова, младшего политрука А. П. Каландадзе, заместителя политрука С. М. Матевосяна, старшего сержанта Абдуллаева Д. Абдулла оглы, воспитанника полка П. С. Клыпы и многих др. В память о подвиге героев Брестской крепости 08 мая 1965 ей присвоено почётное звание «Крепость-герой» с вручением ордена Ленина и медали «Золотая Звезда».
Самое старое здание на Брестском переулке - дом №23, построенное в 1951 г.
Брестский проезд состоит из 2 жилых домов, построенных в 1960 г.
Предприятий и организаций до 1991 г. на Брестском переулке и Брестском проезде не располагалось. Общественный транспорт по ним никогда не проходил.