Сергей Александрович Потрубейко родился 1 января 1982 года в деревне Туры Столинского района. Окончил Давид-Городокскую СШ №1, Минский государственный высший авиационный колледж.
Службу проходил на бывшем 41-авиационном полигоне в Столинском районе, потом на 206-й авиационной базе. В Столинском райвоенкомате с 2008 года, сначала начальником группы призыва, а с 2010 года до назначения на нынешнюю должность возглавлял группу территориальной обороны.
Женат, имеет двух сыновей. В настоящее время получает второе высшее образование, завершает обучение в Московском финансово-экономическом университете.
Прежний столинский военком подполковник Владимир Коховец возглавил Лунинецкий и Ганцевичский райвоенкоматы.