Школа является правопреемником начальной школы образованной на территории совхоза Дальний в 1934 г. В разверстке решений пленума ОИК от 10 мая 1934 г. Постановления ЦК ВКП (б) и СНК от 19 мая 1934 г. утвердить следующую сеть начальных школ по Области.
1. Горрайон.2. Д .Совхоз: 2 учителя; 4 группы.3. Приказом № 163 с 01. 09. 1947 г. школе присвоен № 8- неполная средняя школа (НСШ) 7- летняя.
В 1962 г. в апреле месяце было построено новое здание школы, которое мы занимаем и сейчас. Решением горисполкома приказ №174 от 24.08.1963 г. О переводе интерната из школы № 19 в н/ сш №8 – стала называться школа-интернат №3.
Приказ №1 по г.Петропавловска-Камчатского от 01.12.1988г.«О реорганизации средней школы- интерната №3 в общеобразовательную среднюю школу № 41.
Из записей:1958 г. – 7 городская сессия. Из выступления директора школы Василькова Л.В.: «Сокращено второгодничество. Учительница Шатунова Римма Владимировна не имеет неуспевающих, весь второй класс перешел в третий».
В 1961 г. в школе обучалось 184 уч-ся. Школа расположена в 4-х зданиях. В 1962 г. было построено 3-х этажное здание. На 1-2 этажах были классные комнаты, где обучались уч-ся. На 3-м этаже жили (спальный корпус) до постройки здания интерната. В 1964 г. произошла реорганизация школы № 8 в школу-интернат № 3. В 1970 г. – школа 10-летка. Первый выпуск – 20 человек. В 1988 г. школа-интернат № 3 была реорганизована в среднюю школу № 41.
В 70-80-е годы в школе активно работали пионерские отряды, дружины имени Васи Рычкова. Ребята проводили большую работу. Принимали участие в различных операциях «Аптека», «Зола», «Твори добро», проводили пионерские сборы, линейки. Много ребят за активную жизненную позицию были награждены путёвками в пионерские лагеря «Артек», «Орлёнок», «Океан». Дружина имени Васи Рычкова в течение ряда лет носила звание правофланговой дружины.