В первые двадцать лет существования крепости здесь не было постоянного гарнизона. Она служила базой для размещения пехотных корпусов действующей армии. Количество военнослужащих в Бресте и крепости в тот период составляло 5–6 тысяч человек. Кавалерия, как правило, квартировалась в деревнях. На вооружении крепостной артиллерии состояли гладкоствольные 24– и 36-фунтовые пушки, полупудовые единороги, мортиры, стрелявше ядрами, чугунными бомбами и картечью на дальность до 3500 метров.
Любая крепость – это не только укрепленный пункт с долговременными оборонительными сооружениями, но и место содержания заключенных. Брест-Литовская крепость не была исключением. Здесь, как и в других «укрепленных местах» Российской империи, размещались арестантские роты для провинившихся солдат, учрежденные указом от 21 февраля 1834 г. и проходившие по военно-инженерному ведомству. Заключенных содержали в Бригитской казарме, использовали на строительных и хозяйственных работах, жалование не платили, бессрочных арестантов заковывали в кандалы, за малейшие провинности секли шпицрутенами. В свободное от работы время с заключенными занимались шагистикой. Начальствовали над ними крепостные коменданты, а управляли плац-майоры, служившие на правах батальонных командиров.
Впрочем, в николаевские времена вся русская армия превратилась в огромную «арестантскую роту», которую нещадно пороли и без конца муштровали. Александр I Благословенный, а вслед за ним и Николай, с увлечением насаждали в войсках «гатчинский дух» и устав. В штрафники, причем в бессрочные, можно было попасть за недостаточно развернутый носок, розги в полках расходовались возами. За явное ослушание нижних чинов могли приговорить к шестикратному «прогнанию» через тысячу человек, что заканчивалось смертью дисциплинарно наказуемого. Историограф лейб-гвардии Московского полка полковник Н.С. Пестриков описал методику воинского воспитания образца 1839 г.: «Командир полка сам обходил всех и за каждую ошибку и неправильность бил без всякого милосердия. Тогда ведь если били, так били, не то что теперь. Солдату спускали штаны и приказывали бить по голому телу тесаком. Если бьющий ударял не сильно, то его, в свою очередь, бил сзади следующий, и так часто образовывались целые шеренги бьющих один другого».
Двадцатилетняя «срочная» служба была суровой и изнурительной, а бытовое и санитарное обеспечение войск совершенно дикое. Более чем миллионные вооруженные силы почти не имели казарм и лазаретов. Заболеваемость и смертность втрое превосходила аналогичные показатели среди гражданского населения. Так, во время подавления польского восстания лейб-гвардии Московский полк потерял убитыми и ранеными 10 человек, а от болезней умерли 142 человека. В одном из отчетов за 1835 г. указывалось, что из 231 099 человек 173 892 оказались больны, причем 11 023, т. е. каждый двадцатый, умерли. С 1841 по 1850 г. среднегодовая заболеваемость в войсках достигала 70 процентов штатного состава, смертность – 4 процента: