A woman was struck by a subway train in Manhattan and had both feet amputated after her boyfriend shoved her onto the tracks during a dispute, the police said.

The man, Christian Valdez, 35, was charged with attempted murder and felony assault for pushing the 29-year-old woman at the Fulton Street station, where she was struck by a southbound No. 3 train on Saturday morning, the police said. Officers responding to a 911 call just before 10:30 a.m. found the woman on the tracks, conscious and responsive.

The woman, whom the police have not named, was taken to Bellevue Hospital, where her feet were amputated, according to the police and a law enforcement official.

Mr. Valdez had previously served time in prison for slashing a woman and her child.

The incident occurred three days after Gov. Kathy Hochul, a Democrat, announced that she would assign 750 National Guard soldiers and 250 state troopers and Metropolitan Transportation Authority workers to patrol the subways and conduct random bag searches. The move, which she said is meant to help drive down transit crime, drew intense criticism from New Yorkers, the police and members of both political parties.

Overall crime in the transit system fell last year as the number of daily riders rose 14 percent, according to the police and M.T.A. officials. This year, major crime in the transit system has increased about 13 percent from Jan. 1 through March 3, according to Police Department data.

Felony assaults have contributed to the rise. From Jan. 1 through March 3, there were 97 felony assaults in the transit system, compared with 84 during the same time period last year — a 15.5 percent increase.

In 2017, Mr. Valdez was charged with assault, burglary, harassment and acting in a manner injurious to a child for breaking into a Bronx apartment and slashing a 37-year-old woman and her 3-year-old daughter, the police said. He was released on parole last year from Sing Sing Correctional Facility, according to the police and state prison records.

His last known address is a homeless shelter in Downtown Brooklyn, according to the police and city records. His arraignment in Manhattan is pending.

Subway safety has become a focal point for Ms. Hochul after the perception of crime during the pandemic deterred some people from riding the trains.

Shortly after her initial announcement of the National Guard deployment, she seemed to take note of the criticism, and issued a directive that National Guard members would be prohibited from carrying long guns during bag searches. Soldiers who are not conducting those searches will presumably be allowed to carry them.