Открыта в 1980-ом году в Дурьяновском участке Аванской общины Еревана. Педагогический и ученический состав школы в первый год был укомплектован в основном их переводом из соседних 171-ой и 170-ой школ. С 1980-ого по 1997 годы директором школы работал Манукян Размик.

С 1997 года школой руководит и можно сказать строит и перестраивает ее Рафаель Мадоян, кандидат физико-математических наук, опытный, владеющий новыми технологиями педагог с аналитическим складом ума, владеющий 5-тью языками, прошедший профессиональную подготовку в США и РФ. Автор многочисленных научно-методических статей и пособий, сторонник и проводник современных подходов в педагогике.
С 1980 года школа непрерывно меняется. Некогда разваливающееся здание, без окон и паркета, без парт и стульев, с разбитым и разворованным оборудованием, без элементарных условий занятий сегодня считается одной наиболее передовых школ республики по всем параметрам: благоустроенности, оборудованию и мебели, техническому оснащению и передовым образовательным технологиям.
В 2000-ом году школе присвоено имя Галины Васильевны Старовойтовой - политолога и общественого деятеля, кандидата исторических наук, большого друга армянского народа.
Количество учеников в школе - 723, учителей - 53
Ремонт и обновление школы осуществляется в по различным программам: за счет грантовых программ, выполняемых сотрудниками школы, фондов и госбъюджета
 Практически вся школьная мебель сделана руками директора,учителей и учеников школы. Все метод-объединения имеют свои кабинеты, оснащенные мебелью и компьютерной техникой.
В школе вначале было 4 учебных корпуса, теперь 6-ть - построен новый корпус и перестроен один старый. Открыты новая просторная компьютеризированная библиотека с большим  объемом художественной и методической литературы в виде книг и компьютерных ресурсов, второй спортзал с новым спортивным оборудованием, просторная удобная и красиво оформленная столовая.
Перестроен актовый зал школы, который по своим параметрам: ремонту, оформлению, акустике и техническому оснащению - несомненно один из лучших в республике. В зале проводятся спектакли, концерты, торжественные мероприятия, кинопросмотры, интерактивные занятия-лекции.

Школа по праву считается одной из самых передовых в рекспублике по внедрению новых технологий и различных учебно-методических проектов. С 2000 года школа вела первый Республиканский образовательный портал "www.schoolnet.am". Портал велся вплоть до 2007 года - до открытия первого государственного портала www.ktak.am . В 2003 году школа совместно с гимназией "Квант" и Республиканской детской библиотекой организовала международную конференцию "Телекоммуникационные центры в школах". Ниже приведены основные проекты и программы, в которых школа испоняла ведущую роль.

“The Teaching of Vital Skills and English with Using Interactive Methods in 1-10 Grades during Obligatory School Lessons”

OSI AF

 

1999-2000

 

“Armenian Interschool Internet-Portal”

OSI AF

2000 -2006

“Armenian Human Right Resource”

IATP

2001 -2002

Participation of a Community in Development of School

"Youth for Achievements" Association

2002

“Youth Virtual Human Rights Club”

OSI AF

2002-2003

International Conference “Telecommunication Centers at Schools“

OSI

2003

«Modern Technologies at School»

 

OSI AF

2004 -2005

“Step by Step” Educational Project

Step by Step BF, OSI

1999-2001

 

“Reading and Writing for Critical Thinking”

Step by Step BF, OSI

2001-2002

 

Development of Interpersonal Relations among Employees

Foundation of Development of the Person and Human Rights

April 10, 2003

Yerevan, Armenia

The Middle Level Teacher Training Program

IREX

 2003

 

Training for teacher trainers and school administrators

UNESCO, IITE

2004

Программа "Звонок"

Project Harmony

2005 to present

Partnership Beyond Borders,  "East - East" program

OSI AF, The  "Free Pedagogical association", college "Quantum" and G.Starovojtova's secondary school #177

2005-2006

Школа выделяется напрвленностью на новыепедагогические технологии и переподготовку учителей. По инициативе директора в самой школе были организованы курсы по повышению квалификации и семинары в области интерактивных технологий, административного руководства и компьютерной грамотности для учителей и директоров школ Армении, в которых приняли участие до 200(!) слушателей. Это в большой степени способствовало тому, что многие учителя школы сегодня участвуют в различных республиканских проектах в качестве ведущих предметные курсы специалистов. 

Учителя и ученики школы - активные участники различных конкурсов и олимпиад,Практически всегда они оказываются в числе лауреатов. Сегодня в самой школе действуют две спортивные секции, театральная студия, два песенных, один танцевальный и два естественно-научных кружка. Издается школьная многотиражка. С 2007 года начал регулярные передачи школьный радиокружок, передачи которого готовятся и ведутся учениками школы.