Отделение по пляжному волейболу «Минск» было основано в 2008 году. С тех пор и по сей день главным тренером команды является мастер спорта СССР Янюк Дмитрий Валентинович.
Мужская команда по пляжному волейболу «Минск» является национальной командой Республики Беларусь по пляжному волейболу. На протяжении 13 лет остается бессменным победителем чемпионата и Кубка Республики Беларусь: 14 раз волейболисты команды становились чемпионами Республики Беларусь, 12 раз – обладателями Кубка Республики Беларусь. Команда регулярно достигает высоких результатов и на мировой, и на Европейской арене. Спортсмены 8 раз становились победителями и многократными призерами турниров EEVZA. Пара Александра Дедкова и Павла Петрушко – постоянные участники престижных соревнований FIVB. Только за последние годы пара Дедков/Петрушко дважды побеждала в Мировых турах FIVB (в Словении и Швеции), а также стала бронзовым призером Мирового тура FIVB уровня 3-и Звезды в Юрмале.
2019 году команда по пляжному волейболу «Минск» приняла участие в 2-х республиканских и 12-ти международных турнирах, проведя 77 игр, и завоевала 7 золотых медалей (Кубок и чемпионат Республики Беларусь, 4-ре тура EEVZA, Мировой тур (1-звезда)) и одну бронзовую медаль (Мировой тур (4-звезды)).