This series was born during a lunch in early 2017, when we wondered what Hillary Clinton's loss meant for women.

Our answer: Women are already breaking barriers in a man's town, muscling their way into power and staying there. Their stories show there are Badass Women all around Washington.

— Dana Bash, Abigail Crutchfield & Rachel Smolkin

Washington (CNN) I will never forget standing outside Sen. Dianne Feinstein's office in December 2014 and seeing her husband, Richard Blum, coming down the hallway. As he walked in, I asked him, "You know your wife is a badass, right?" He looked at me, surprised and a bit confused, until I quickly assured him that was a compliment.

It was the first time I used the term "badass" to refer to a woman in Washington, especially to her husband, but it was well-deserved. He had come to support his wife as she was about to do something courageous and controversial: defy the leader of her party, President Barack Obama, by publicly releasing a classified summary of a report she spearheaded as Senate intelligence chairwoman on post-9/11 enhanced interrogation tactics by the US government.

Obama and many in the intelligence community were staunchly against releasing any of the report, insisting it would jeopardize national security. Feinstein argued it was critical for America to learn about what she called "an ugly truth" in order to avoid repeating it. She is still working today on making the entire report public, not just the summary.

"It was six years of work, it was staff that worked, you know, night and day, weekends on this. The report itself is over 7,000 pages, over 32,000 footnotes. And we are trying to protect it now to keep it from being destroyed," she said.

That was just one of many topics we discussed when the senator invited us to her San Francisco home to reflect on five decades in politics and public service that made her an icon -- one of the pioneering badass women in Washington who fought their way into an overwhelmingly male power structure and figured out how to stay there.

A painful start in politics

Feinstein's trajectory to the Senate began with a double murder inside San Francisco City Hall.

Feinstein rarely talks about the day 40 years ago when Mayor George Moscone and Harvey Milk, the first openly gay politician in America, were shot and killed. But she opened up with us in excruciating detail.

She was on the San Francisco board of supervisors then, and assassin Dan White had been a friend and colleague of hers.

"The door to the office opened, and he came in, and I said, 'Dan?'"

"I heard the doors slam, I heard the shots, I smelled the cordite," Feinstein recalled.

"He whisked by, everybody disappeared. I walked down the line of supervisors' offices. I walked into one and found Harvey Milk -- put my finger in a bullet hole trying to get a pulse. But you know, it was the first person I'd ever seen shot to death, and you know when they're dead," she said.

Feinstein said she has always wondered whether she could have prevented the murders.

"I was a friend of Dan's, and I tried to some extent to mentor him, and he was a former police officer, a former firefighter. Very good-looking, young, robust man."

While telling the story, Feinstein stopped herself, looked down, and let out an audible "ooph," explaining apologetically, "I never really talk about this."

"Dan had resigned and then wanted the seat back, and so he had an appointment with the mayor, and he walked into the office. And they had a meeting in the back office, and he shot him a number of times."

It was Feinstein who announced the double assassination to the public and revealed that White was the suspect. Then she was sworn in as the first female mayor of San Francisco.

By that time, she had already broken one glass ceiling, becoming the first female chair of the San Francisco Board of Supervisors. During that time, Feinstein ran twice for mayor but was defeated both times. After tragedy put her in the job, she was elected in her own right and served as mayor for 10 years.

'She must have a bad marriage'

Politics was not exactly the path most of her female classmates at Stanford University in the 1950s considered pursuing.

"Something must be wrong with her, she must have a bad marriage, why is she doing this," Feinstein recalled people saying about her.

"Look, being a woman in our society even today is difficult," she told me. "And you know it in the press area, I know it in the political area."

Photos: The world's most powerful women in politics Photos: The world's most powerful women in politics British Prime Minister Theresa May took office after David Cameron resigned in July 2016. Cameron announced his resignation after UK voters chose to leave the European Union. Hide Caption 1 of 11 Photos: The world's most powerful women in politics Tsai Ing-wen was elected Taiwan's first female President in January 2016. The former law professor and leader of the opposition Democratic Progressive Party also gained control of Taiwan's legislature for the first time. Hide Caption 2 of 11 Photos: The world's most powerful women in politics The opposition party of Aung San Suu Kyi won a historic majority in Myanmar's parliament in 2015, marking the nation's rejection of decades of military rule. Suu Kyi, a Nobel Peace Prize winner, could not become president under the military-drafted constitution. But the post of State Counselor was created especially for her and was widely expected to allow her to rule by proxy. Hide Caption 3 of 11 Photos: The world's most powerful women in politics Angela Merkel has been the Chancellor of Germany since 2005 and is the European Union's longest-serving head of government. Hide Caption 4 of 11 Photos: The world's most powerful women in politics Ellen Johnson Sirleaf is the President of Liberia. She is the first elected female head of state in Africa. Hide Caption 5 of 11 Photos: The world's most powerful women in politics Ameenah Gurib-Fakim is the President of Mauritius. The biodiversity scientist is the first woman to be elected as the country's leader. Hide Caption 6 of 11 Photos: The world's most powerful women in politics Bidhya Devi Bhandari is the first female President of Nepal. Nepal's parliament elected Bhandari in October 2015. Hide Caption 7 of 11 Photos: The world's most powerful women in politics Kolinda Grabar-Kitarovic is the Croatian President. She is the first woman to hold the office. Hide Caption 8 of 11 Photos: The world's most powerful women in politics Michelle Bachelet is the President of Chile, having served her current term since March 11, 2014. She previously was President from 2006 to 2010, becoming the first woman in Chile to hold the position. Hide Caption 9 of 11 Photos: The world's most powerful women in politics Sheikh Hasina Wazed became Bangladesh's prime minister for a second time in 2009. She first held the office from 1996-2001. Hide Caption 10 of 11 Photos: The world's most powerful women in politics Erna Solberg became Norway's prime minister in 2013. Hide Caption 11 of 11

But she worked hard as mayor to overcome questions about whether a woman was up to the job.

"I went to every fire over three alarms in the city," she said, showing me a hard hat the fire department gave her.

"I had a radio in my room, in my bedroom," she said, so she could hear in real time about fires.

That hard hat is one of hundreds of mementos and photographs Feinstein saved and put on display behind glass cases and on the walls in a special room inside her San Francisco home.

To tour it with her is to take a stroll not just down Feinstein's memory lane, but the modern history she helped shape and celebrate: photographs of San Francisco visits of Pope John Paul II and Queen Elizabeth II that she had a leading role in planning, plus memorabilia from the 49ers football team, in their heyday when she was mayor.

One picture, however, was a powerful reminder that her political tenure was hardly gender neutral. It is a photo of Feinstein wearing a bathing suit in October 1978 while she was president of the San Francisco Board of Supervisors.

The story? A developer bet her that if he finished a project on time, she would have to wear a bathing suit in public. She took the bet, and he won.

She and her husband found an old-fashioned bathing suit that covered her up as much as possible. She still has it -- and preserves it in a plastic bag to keep away the mothballs.

Amid the awards and accolades she has collected over the decades was an edition of People magazine from 1984 with Feinstein on the cover. Time magazine did a cover shoot with her, too.

The inside scoop, she explained, was that the magazines were preparing in case she was chosen as Walter Mondale's vice presidential running mate that year.

"The blonde or the brunette for vice president for Mondale," she recalls about the way it played back then. "They thought I was going to get it."

But in the end the blonde, Geraldine Ferraro, was Mondale's pick.

The final glass ceiling

When I asked Feinstein why she never ran for president, her response surprised me, given how much she has accomplished.

"I don't know. I felt I'd never be elected. See, look how hard it is, look at Hillary [Clinton]. I mean, look at what she's gone through," Feinstein responded wistfully.

Hillary Clinton and Sen. Dianne Feinstein embrace during a fundraiser on October 13, 2016, in San Francisco.

"You've done hard before," I countered.

"Yeah, I've done hard before, but it -- it's not a bad thing being in the Senate," she said.

Not bad at all for Feinstein. California's first woman sent to the US Senate in 1992 racked up many other firsts as she became a DC powerhouse. She was the first woman to sit on the Judiciary committee, the first female chairwoman of the Rules Committee, first woman to co-chair the inaugural committee -- and the first female chair of the Senate intelligence committee.

As a new member of that committee in 2002 and 2003, she said she read, and believed, assessments that Saddam Hussein had weapons of mass destruction. Because of that, she voted for the Iraq War, which she calls one of her biggest mistakes.

Photos: Female firsts in politics Photos: Female firsts in politics Hillary Clinton, a former first lady, U.S. senator and secretary of state, claims her place in history on Tuesday, July 27, after becoming the Democratic Party's nominee for U.S. President. She would be the first woman in U.S. history to lead the ticket of a major political party. Hide Caption 1 of 16 Photos: Female firsts in politics Elizabeth Cady Stanton was the first woman to run for a seat in the U.S. House of Representatives. She was a leader of the suffragette movement along with Lucretia Mott and Susan B. Anthony. She was also the editor of the feminist magazine "Revolution." Hide Caption 2 of 16 Photos: Female firsts in politics In 1916, Jeannette Rankin was the first woman to be elected to the U.S. House of Representatives. The Republican from Montana was the only member of Congress to vote against U.S. entry in both World War I and World War II. Hide Caption 3 of 16 Photos: Female firsts in politics Feminist reformer Victoria Claflin Woodhull was the first woman to run for U.S. President from a nationally recognized ticket. She was the candidate of the Equal Rights Party in 1872. Hide Caption 4 of 16 Photos: Female firsts in politics Frances Perkins was the first woman to serve as a member of the President's Cabinet. She was appointed labor secretary by President Franklin D. Roosevelt in 1933. Hide Caption 5 of 16 Photos: Female firsts in politics Shirley Chisholm, a Democrat from New York, was the first African-American woman to be elected to the U.S. House of Representatives. She was elected in 1968. Hide Caption 6 of 16 Photos: Female firsts in politics Sandra Day O'Connor was the first woman to be appointed to the U.S. Supreme Court. She was appointed by President Ronald Reagan in 1981. Hide Caption 7 of 16 Photos: Female firsts in politics In 1984, Geraldine Ferraro became the first woman to run on a major party's national ticket. She was Walter Mondale's running mate. Hide Caption 8 of 16 Photos: Female firsts in politics U.S. Rep. Ileana Ros-Lehtinen, a Republican from Florida, was elected in 1989. She is the first Hispanic woman and Cuban-American to be elected to the U.S. House of Representatives. Hide Caption 9 of 16 Photos: Female firsts in politics Carol Moseley Braun, a Democrat from Illinois, was the first African-American woman to be elected to the U.S. Senate. She served from 1993 to 1999. Hide Caption 10 of 16 Photos: Female firsts in politics Dee Dee Myers was the first woman to serve as White House press secretary. She was appointed by President Bill Clinton and held the position from January 1993 to December 1994. Hide Caption 11 of 16 Photos: Female firsts in politics Madeleine Albright was the first woman to serve as U.S. secretary of state. She was appointed to the position by President Bill Clinton in 1997. Hide Caption 12 of 16 Photos: Female firsts in politics U.S. Sen. Tammy Baldwin, a Democrat from Wisconsin, is the first openly gay woman to be elected to Congress. She was elected to the House in 1999 and to the Senate in 2012. Hide Caption 13 of 16 Photos: Female firsts in politics House Minority Leader Nancy Pelosi, a Democrat from California, is the first woman to lead a party in Congress. Hide Caption 14 of 16 Photos: Female firsts in politics Sonia Sotomayor is the first Hispanic woman to serve on the Supreme Court. She was nominated by President Barack Obama in 2009. Hide Caption 15 of 16 Photos: Female firsts in politics U.S. Sen. Mazie Hirono, a Democrat from Hawaii, is the first woman of color to serve in both chambers of Congress. Hirono was elected to the House in 2007 and to the Senate in 2012. Hide Caption 16 of 16

"What's my lesson? The lesson is you take it all with a grain of salt," she said.

High on her list of Senate accomplishments is gun control legislation -- especially the assault weapons ban in 1994. It eventually lapsed, and she took the lead trying to revive the ban after the massacre at Sandy Hook Elementary School in Connecticut.

"It wasn't to be," she said, with regret in her voice and on her face.

'You keep going'

It is hard to believe that Feinstein is now the oldest member of the US Senate -- she turns 84 on June 22.

When I told her people would be shocked to learn this, she smiled with an uncharacteristic sheepish grin.

"Don't rub it in," she joked. "It's what I'm meant to do, as long as the old bean holds up," she said, putting her finger on her temple.

Though she is a proud native of one of the most famously liberal cities in the country, Feinstein has earned a reputation over the years in the Senate as someone eager to work across the aisle with Republicans.

"You have to remember how I became mayor. I became mayor after being defeated twice as a product of assassination, of the mayor being killed and the first openly gay public official in America being killed by a friend and colleague of mine. So I saw firsthand when a city becomes divided, I saw and watched while squad cars (were) being blown up in a riot," she said.

"I truly believe that there is a center in the political spectrum that is the best place to run something when you have a very diverse community. America is diverse; we are not all one people. We are many different colors, religions, backgrounds, education levels, all of it."

Her advice to women who want to be the next Dianne Feinstein?

"You mean there's some?" she smiled and said without missing a beat.

"Run, but prepare yourself. So many times, and I've seen it happen in the Senate elections, talented young women go for the top first. You can't do that. Start young and, you know, with a commission or committee or special effort. Earn your spurs."

"You don't drop out, you take defeat after defeat after defeat, but you keep going."