They’re New York City’s first couple of same-sex marriage.

Phyllis Siegel, 77, and Connie Kopelov, 85, ushered in a new era of marital rights, tying the knot at 8:45 a.m. yesterday in Manhattan and putting a long-awaited government stamp on their 23-year-long romance.

“It was just so amazing,” said Siegel outside the Marriage Bureau on Worth Street. “It’s the only way I can describe it. I lost my breath and a few tears.”

Siegel, a retired bookkeeper, and Kopelov, a onetime labor activist, both wore white pants and blue shirts for their ceremony — the Big Apple’s first same-sex nuptials.

Kopelov was all smiles but struggled to walk down the aisle. She arrived to the bureau in a wheelchair, then moved with the help of a walker souped up with matching tennis balls on the rear legs.

“I am breathless. I almost couldn’t breathe,” Siegel said afterward. “I am happy. It’s what I wanted to do. It’s mind boggling. The fact that’s it’s happening to us — that we are finally legal and can do this like everyone else.

“This is the first day of the rest of our lives.”

City Council Speaker Christine Quinn and state Sen. Tom Duane were witnesses to the nationally televised wedding.

Both lawmakers — open homosexuals who brought their partners to the historic ceremony — wiped away tears during the historic event.

Siegel and Kopelov, both of Chelsea, were plucked from the marital lottery to be among a half-dozen couples given the first shot to tie the knot in Manhattan.

“There were six couples selected to reflect the cross-section of all of those who were getting married,” said Quinn’s spokesman, Jamie McShane.

Kopelov’s “mobility issues” jumped the couple to the very front, McShane added.

Additional reporting by David K. Li