Поисковый отряд «Крепость» создан в 2012 году на базе Государственного автономного учреждения Пензенской области «Многофункциональный молодёжный центр Пензенской области». В состав отряда входят 20 человек, в числе которых студенты Пензенского государственного университета и учащиеся Пензенского многопрофильного колледжа. Командиром отряда является Фадеева Анна Вячеславовна, руководитель Регионального центра военно-патриотического воспитания и подготовки молодёжи к военной службе.
С 2012 по 2015 год отрядом были проведены 4 военно-археологические экспедиции. В 2012 году отряд в составе сводного областного отряда Пензенской области проводил работы на территории Гомельской области Республики Беларусь.
С 2013 по 2015 годы отрядом ведётся работа по поиску бойцов 354 стрелковой дивизии, сформированной в августе 1941 года, на территории Пензенской области в Кузнецком и Сосновоборском районах. Ежегодно отряд выезжает в Тверскую область, где совместно с поисковым отрядом «Русь» Старицкого района проводит военно-археологические экспедиции.
За время существования отряда поисковиками были подняты останки 56 военнослужащих РККА, 4 из которых были с солдатскими медальонами.
Военно-археологическими экспедициями на места боёв деятельность поискового отряда «Крепость» не заканчивается. Ребята ведут активную научную работу, оказывают помощь по поиску пропавших в годы Великой Отечественной войны. В 2015 году поисковиками было обработано более 200 заявок от жителей города и области. Организуются передвижные выставочные экспозиции в образовательные организации города Пензы и Пензенской области. Также ребятами ведётся активная волонтёрская работа . Совместно с региональным отделением Федерального проекта «Волонтёрский корпус 70-летия Победы в Великой Отечественной войне» поисковики принимали участие в организации городских и областных мероприятий.