Teachers and students rally in the steps in front of Hamilton High School, Wednesday, Jan. 16, 2019, in Los Angeles, during a citywide teacher strike. (AP Photo/Richard Vogel)
Richard Vogel/AP
Teachers and students rally in the steps in front of Hamilton High School, Wednesday, Jan. 16, 2019, in Los Angeles, during a citywide teacher strike. (AP Photo/Richard Vogel)
Now playing
01:00
Teacher: 'I'm not being as effective as I could be'
Arizona teachers protest for higher pay and more funding of schools.
Bill Weir/CNN
Arizona teachers protest for higher pay and more funding of schools.
Now playing
03:47
Arizona teacher: Daughter makes more as a nanny
Madeleine Stix/CNN
Now playing
03:46
These teachers work extra jobs to pay the bills
Now playing
00:23
High school algebra teacher: Why I teach
WSAZ
Now playing
02:11
West Virginia lawmakers reach deal on strike
CNN
Now playing
00:47
Chicago teachers strike over budget, new contract
Craig Blair West irginia pay raise teachers sot_00001611.jpg
WCHS
Craig Blair West irginia pay raise teachers sot_00001611.jpg
Now playing
01:20
Senator: This raise is not only for teachers
Teacher strike WV
CNN
Teacher strike WV
Now playing
01:02
West Virginia teachers strike for eighth day
WASHINGTON, DC - SEPTEMBER 17: Sen. Joe Manchin (D-WV) talks to reporters before heading to a Senate Democratic policy luncheon, on Capitol Hill, September 17, 2013 in Washington, DC. Manchin discussed gun control issues with reporters in light of the Navy Yard shootings in Washington yesterday.  (Photo by Drew Angerer/Getty Images)
Drew Angerer/Getty Images
WASHINGTON, DC - SEPTEMBER 17: Sen. Joe Manchin (D-WV) talks to reporters before heading to a Senate Democratic policy luncheon, on Capitol Hill, September 17, 2013 in Washington, DC. Manchin discussed gun control issues with reporters in light of the Navy Yard shootings in Washington yesterday. (Photo by Drew Angerer/Getty Images)
Now playing
01:06
Manchin: 'Crazy' to blame WV strike on tax cut
Thousands of teachers and their supporters march in front of the Chicago Public Schools headquarters on September 10. With more than 350,000 students, Chicago is home to the nation's third-largest school system.
Getty Images
Thousands of teachers and their supporters march in front of the Chicago Public Schools headquarters on September 10. With more than 350,000 students, Chicago is home to the nation's third-largest school system.
Now playing
02:11
Chicago teachers strike continues
WTRF
Now playing
01:17
A 6th-grader helped end the WV teacher strikes
Getty Images
Now playing
03:30
Union delegate: We want to get it right
Children watch a Melissa McCarthy movie while their schools are shut by strike action.
Briana Duggan/CNN
Children watch a Melissa McCarthy movie while their schools are shut by strike action.
Now playing
01:59
Kenya teachers strike: Millions of kids out of school
il bts chicago teachers strike ends_00000722
il bts chicago teachers strike ends_00000722
Now playing
01:21
Chicago mayor: Kids are getting more
(CNN) —  

The six-day Los Angeles teachers’ strike ended Tuesday night after teachers and staff members threw their support behind a new agreement reached hours earlier, according to a preliminary vote tally.

The vote by members of the United Teachers Los Angeles union enables teachers to return to work on Wednesday, ending a battle that left 600,000 students in limbo.

Preliminary numbers from the vote show that “a vast super majority” voted yes, ending the strike, UTLA President Alex Caputo-Pearl told reporters late Tuesday.

He said the counting of the ballots will continue on Wednesday.

“It’s a historic day today in Los Angeles,” he said.

“Our members after a strike that began on Monday, January 14, are going to be heading back to school, to the students that they love and the classrooms that they love and the schools that they love and are committed to,” he added.

The new agreement with the district includes a 6% raise, a gradual decrease in class sizes over the next few years and more counselors, librarians and nurses.

Union leaders and the Los Angeles Unified School District had struck a tentative deal around dawn Tuesday after a marathon 21-hour negotiating session, Mayor Eric Garcetti said.

“It is a historic agreement,” the mayor, who helped mediate the dueling sides, said before Tuesday’s vote. “It gets to lower class sizes. It gets to proper support staff.”

Caputo-Pearl praised the more than 30,000 teachers and staff members who picketed for six days, often under cold rain.

“I’m so proud of our members, classroom teachers, counselors, nurses, librarians, psychologists,” Caputo-Pearl said earlier Tuesday.

He made those remarks at a news conference standing next to Beutner – a symbolic sight, considering Beutner has been the target of intense UTLA criticism for months.

While both sides gathered in harmony Tuesday, “the strike was painful, and it had a cost,” Garcetti said.

Thousands of teachers marched in the rain demanding more school staffing and higher salaries.
FREDERIC J. BROWN/AFP/AFP/Getty Images
Thousands of teachers marched in the rain demanding more school staffing and higher salaries.

The first week of the strike cost the school district more than $125 million. That’s because the state of California funds schools based on daily attendance, and the number of students going to school plunged during the strike.

Some parents said they purposefully kept their kids out of school in hopes that the money drain suffered by the district would lead to a resolution more quickly.

Why so many teachers toughed it out

For the past six school days, educators hit the picket lines to demand smaller class sizes, higher salaries and more school nurses and counselors.

“We work with students every day who face trauma and face hardship,” Garfield High School teacher Erika Huerta said. “So we’re doing this as a life passion to improve our community.”

Teachers and students who joined them on the picket lines decried class sizes of 45 or more. They said many students aren’t able to get the individual attention they need to effectively learn.

So the standoff between UTLA and LAUSD came down to two issues: how much money to spend on more school staffing and teachers’ raises, and whether the school district actually has that kind of money.

The union wanted the school district to pony up more money to meet its demands, but LAUSD said its $1.8 billion in reserves is already earmarked for education spending during this three-year budget cycle.

The school district agreed that schools need smaller class sizes, more staffing and bigger raises for teachers.

“The issue has always been how do we pay for it,” Beutner said. “We can’t solve 40 years of underinvestment in public education in just one week, in just one contract.”

Firefighters and celebrities join the fight

Firefighters marched Tuesday in support of Los Angeles teachers on strike.
Scott Heins/Getty Images
Firefighters marched Tuesday in support of Los Angeles teachers on strike.

During their week-long strike, teachers received support from a barrage of actors, musicians and politicians.

On Tuesday, they got a big boost from members of the International Association of Firefighters, who are in Los Angeles for a conference this week.

“We stand with LA teachers,” read signs held by dozens of firefighters as they rallied during a parade Tuesday morning.

Some chanted “fighting for justice” as they rode atop a fire truck.

A sign posted on the front of the red truck said “#RedForEd” – a familiar slogan from the recent wave of teachers’ strikes nationwide.

CNN’s Margaret Shuttleworth, Alanne Orjoux, Stella Chan and Cheri Mossburg contributed to this report.