Первая выставка Сергея Селиханова как скульптора состоялась в 1940 году. Одновременно с этим событием произошёл переезд в Минск. С началом Великой Отечественной войны Сергей Иванович ушёл рядовым на фронт, в противотанковую артиллерию, где получил звание офицера. Участвовал в тяжелейших боях под Москвой и Ржевом, на Курской дуге, на Воронежском и Калининском фронтах, принимал участие в форсировании Днепра и воевал за Карпаты и Силезию. День Победы встретил в Праге. Был удостоен орденов Великой Отечественной войны I и II степеней, ордена Красной Звезды и медали «За отвагу». Во время войны им также было создано большое количество карандашных портретов однополчан.