Средняя школа №70 Ленинского района города Самары открыта 1 сентября 1959 года.
За годы своего существования средняя школа № 70 Ленинского района г. Самары реорганизована в Муниципальное общеобразовательное учреждение школа № 70 среднего (полного) общего образования Ленинского района г.Самары. 19 июля 1997 года - дата регистрации и получения статуса юридического лица. До 19 июля 1997 года школа № 70 Ленинского района действовала на основании временного положения о государственных общеобразовательных учебных заведениях в РСФСР, утверждённого Постановлением Совета Министров РСФСР № 119 от 23.02.1991 года. С 23.11.2001 года Муниципальное общеобразовательное учреждение школа № 70 среднего (полного) общего образования г. Самары переименована в муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 70 г. Самары. С 29.02.2008 года муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 70 г. Самары переименована в муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 70 городского округа Самара.
В связи с 55-ой годовщиной Победы в Великой отечественной войне решением Самарской городской Думы от 27 апреля 2000г. №289 школе №70 г.Самары присвоено имя Героя Советского Союза Анатолия Васильевича Мельникова.
27 декабря 2011 года муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 70 городского округа Самара переименована в муниципальное бюджетное общеобразовательное учреждение средняя общеобразовательная школа № 70 им. Героя Советского Союза А.В.Мельникова городского округа Самара.
В 1961 году произошел первый выпуск 10-х классов. В 1962 году появились первые золотые медалисты. Всего с 1962 по 2010 годы золотые и серебряные медали получили 135 человек.
На протяжении всех лет в школе трудится коллектив высокопрофессиональных педагогов. В золотой фонд российской педагогики вошли учителя: Курапов Николай Кириллович; Гельфер Феликс Семёнович - учитель русского языка и литературы, заслуженный учитель школы РСФСР; Мещеряков Леонид Степанович - учитель физкультуры, награждён орденом «Знак почёта» и медалью имени Н. К. Крупской, 41 год проработал в школе № 70. Более 280 учителей вошли в историю школы. Многие из них имеют звание «Ветерана труда» и «Отличник народного просвещения». В настоящее время 68% коллектива имеют первую и высшую категории, 9 человек награждены грамотами министерства образования России и знаками «Почётный работник общего образования».
В 2003 году в школе открылся музей «История школы № 70», в котором сосредоточена вся информация о школе, выпускниках, учащихся. Школьный музей принимает активное участие в городских мероприятиях. В 2010г. актив музея получил диплом за активное участие в городском празднике-слёте «Мы внуки победы» и II место в городском смотре-конкурсе школьных музеев в номинации «Лучшая презентация по материалам школьного музея».
В школе выстроена система поддержки исследовательской, творческой и поисковой деятельности учащихся. Ежегодно учащиеся школы являются участниками и победителями основных городских мероприятий научно-исследовательской деятельности: предметной и краеведческой олимпиадах, научно-творческих конференций, Алабинских, Георгиевских, Ломоносовских, Славянских чтений, городской межшкольной конференции «Первые шаги в науку».
Выдающиеся выпускники школы
За 50 лет существования нашей школы накоплены богатые традиции и достигнуты высокие результаты:
○ более 130 учащихся были удостоены золотых и серебряных медалей;
○ среди наших выпускников есть более 30 докторов наук, политики, инженеры конструкторы, руководители предприятий, педагоги, врачи, журналисты, писатели и т.д.;
○ создан музей «История школы №70», который сохраняет школьные традиции и является центром нравственно-патриотического воспитании юных школьников;
○ в школе работает высокопрофессиональный кадровый состав, и в коллективе царит теплая, дружеская атмосфера;
○ возвращение выпускников в родную школу, но уже в качестве учителей;
○ ежегодно проводится научно-практическая конференция учащихся школы, естественно-научного и гуманитарного направлений, в которой принимают участие около 40 % школьников;
○ создана эффективно действующая «Социально-психологическая служба», благодаря работе которой осуществляется грамотное психолого-педагогическое сопровождение учебно-воспитательного процесса.
31 декабря 2015 года муниципальное общеобразовательное учреждение средняя общеобразовательная школа № 70 городского округа Самара переименована в муниципальное бюджетное общеобразовательное учреждение "Школа № 70 имени Героя Советского Союза А.В.Мельникова" городского округа Самара.
30 августа 2016 года директором муниципального бюджетного общеобразовательного учреждения "Школа № 70 имени Героя Советского Союза А.В.Мельникова" городского округа Самара назначена Косилова Елена Васильевна.