Осенью 1944-го года, после 5 класса школы, Борис вместе с товарищем уехал в школу юнг Северного флота на Соловецких островах: юнгам давали одежду и кормили. В пятнадцать лет он узнал, что такое бомбежки на море. Служил командиром взвода в роте торпедных электриков на транспортном судне «Вятка» в Северном море. Одновременно был ротным запевалой. В 1945-ом году, после сдачи экзаменов, попал на Балтику. После войны за многими юнгами приезжали родители и с разрешения командующего Балтийским флотом увозили детей домой, чтобы они могли закончить школьное образование. За Борисом приехать было некому: отец под Ленинградом пропал без вести, на маме четверо детей…
И Штоколов уехал домой самовольно… Добравшись до Свердловска, Борис Штоколов поступает в спецшколу ВВС. Главная причина фактически та же, что привела его в школу юнг — в спецшколе бесплатно кормили, и курсанты получали среднее образование. Здесь был вокальный кружок, в котором он пел.
Выпускной вечер в спецшколе ВВС в 1948-ом году стал судьбоносным для Бориса Штоколова. На вечере легендарный маршал К. Г. Жуков, в те годы командующий войсками Уральского военного округа, поздравлял выпускников с успешным окончанием учебы. В концерте самодеятельности Штоколов спел две песни — «Грустные ивы» Матвея Блантера и «Эх, дороги» Анатолия Новикова. Георгий Константинович поблагодарил выпускника за пение и сказал: «Таких, как ты, в авиации много, а тебе надо петь». По распределению Штоколов попал в Серпуховское училище ВВС, но вскоре туда пришел приказ Маршала Советского Союза Г. К. Жукова: «Курсанта Штоколова Б. Т. направить на дневное отделение консерватории».
Осенью 1948-го года Штоколова принимают на вечернее отделение вокального факультета Уральской консерватории имени М. П. Мусоргского, которую он окончил в 1954-ом году. В то время Штоколов прочел книгу Энрико Карузо «Как надо петь» и кроме учебы в консерватории решил самостоятельно заниматься по методике знаменитого мастера. Упражнения были не из приятных: он набирал речных камешков, заворачивал их в платочек, клал в рот и проговаривал слова песни, которую надо было разучить. Или специально черенком ложки топил язык, чтобы увеличить глотку. Результатов такой работы пришлось ждать недолго. В 1950-ом Штоколов — солист Свердловской филармонии, в 1951-ом — солист Свердловского театра оперы и балета.
В 1959-ом году Борис Штоколов завоёвывает звание лауреата на Международном конкурсе вокалистов на VII Всемирном фестивале молодежи и студентов в Вене. Незадолго до отъезда он получает приглашение от одного из лучших оперных театров страны — Ленинградского Театра оперы и балета имени С. М. Кирова. Сейчас — это Государственный академический Мариинский театр. С коллективом театра связана вся дальнейшая артистическая деятельность Бориса Штоколова — вплоть до 1990 года, когда певец покинул профессиональную сцену. В Кировский театр истинные театралы ходили специально «на Штоколова». Здесь он пел главные партии в самых знаменитых операх Мусоргского, Глинки, Бородина, Гуно, Россини. Параллельно с оперной сценой он выходил на сцену эстрадную — с романсами, классическими танго и русскими народными песнями.
Во время перестройки талант певца был не слишком востребован театрами. Зато Штоколов много ездил с концертами по стране. В те годы композитор Андрей Петров обмолвился как-то одному из своих знакомых, что его сосед по дому Борис Штоколов был вынужден сдавать свою квартиру в центре Ленинграда, и на эти деньги жить в маленькой квартирке где-то на окраине.
Еще в 1990-ом у Бориса Штоколова умерла жена — Надежда Петровна. Они прожили вместе больше сорока лет, вырастили двух сыновей. Но Штоколов продолжал работать. Он писал книгу воспоминаний и назвал ее так же, как называется один из самых известных романсов в его исполнении — «Гори, гори, моя звезда». У книги есть и подзаголовок: «Как надо петь». Это уже прямая отсылка к Энрико Карузо. Книга вышла в 1995 году.
Борис Штоколов пел на многих оперных сценах и концертных эстрадах мира, в оперных театрах США и Испании, Швеции и Италии, Швейцарии и Германии. Только во Франции он был больше пятнадцать раз. И конечно множество выездных концертов по всему Советскому Союзу.
Сам Борис Штоколов собирался жить до ста лет. Сибиряк, крепкого телосложения, он постоянно держал себя в форме. Всю жизнь терпеть не мог мягких постелей. Утром — зарядка с гантелями, ежедневные длительные прогулки. Еще на 70-летие он пел на сцене в 2000 году. Своей второй жене говорил тогда, что голос его звучит даже лучше, чем когда ему было сорок пять лет. Но… Перед новым 2005 годом у Штоколова обнаружили грыжу. Перитонит. Сделали полостную операцию…
Умер Борис Штоколов 6 января 2005 года. Его похоронили на «Литераторских мостках» Волковского кладбища в Санкт-Петербурге. Остались песни на пластинках, осталась память поклонников. И еще осталась запись во многих энциклопедиях мира: «Борис Тимофеевич Штоколов — великий русский бас».