По рассказам старожилов школа в Желудке работала уже в начале прошлого века. Известно 5 зданий, в которых шли занятия.
Первоначально это был небольшой деревенский дом в одну комнату, где могли разместиться около двадцати учеников. Во время первой мировой войны он сгорел.
Новое здание школы было построено в 1917 году. С 1921 по 1939 год, когда Западная Беларусь, в том числе и Гродненщина, находились в составе Польши, обучение велось на польском языке. В школе учились дети из разных сословий.
Известно, что в посёлке действовали 2 еврейские школы, в которых учебные предметы изучались на иврите и идиш.
В 1932 году в Желудке было построено новое деревянное здание школы, которое функционировало до 2004 года. Долгое время, вплоть до закрытия, в нём обучались ученики начальных классов.
Первый выпуск в средней школе советского образца состоялся в 1949 году. Известно, что все 11 учеников этого выпуска поступили в высшие учебные заведения, в основном педагогические.
Современное трёхэтажное здание средней школы было построено в 1959 г. В то время Желудок являлся районным центром и в школе обучалось около 800 учащихся. В 1971 г., в связи со 100-летием Парижской комунны, Желудокской школе было присвоено имя Валерия Врублевского, уроженца нашего поселка. Валерий Врублевский был одним из руководителей восстания в Беларуси и Польше в 1863 году, а впоследствии стал генералом Парижской коммуны.
2004/2005 учебный год учащиеся І-IV классов начали в здании бывшего медицинского училища, которое после капитального ремонта обрело второе дыхание и сейчас по праву является одним из самых красивых архитектурных сооружений Желудка.
В августе – декабре 2007 года в рамках обустройства агрогородка был проведен капитальный ремонт здания средней школы.
В 2012-2013 гг. начала функционировать двухэтажная пристройка к зданию средней школы. В ней размещаются столовая, библиотека и актовый зал.