Senate Republicans in Albany are backing a proposal that would make it more difficult for convicted murderers to be released on parole while making it easier for communities to track inmates freed before the completion of their sentences.

Majority Leader Joseph Bruno’s Republican conference is expected to support a bill that would require a unanimous votes from three-member parole board panels — instead of majority votes — for granting the release of offenders convicted of the most violent crimes.

Another measure would set up an online database through which people could look up photographs, crimes, and addresses of parolees under supervision.

Republicans are expected to introduce the legislation today, as they seek to paint Governor Spitzer as weak on crime. They have pointed to data showing that the number of violent offenders released on parole has sharply increased under his administration. They are also critical of a language bill that was buried in Mr. Spitzer’s executive budget that would loosen medical parole restrictions. Mr. Spitzer is proposing to expand eligibility to inmates who are suffering from conditions that render them permanently brain-damaged or physically incapacitated but aren’t fatal.

“There is a consistency that’s been created to put the worst of the worst back on the street and in our communities,” a Republican senator of Brooklyn, Martin Golden, said. “There will be only one outcome, which will be increased crime, and that is not what they elected this governor to do.”

Under current statute, prisoners must suffer from a terminal condition to be eligible for medical parole. Inmates convicted of murder in the first or second degree would still be disqualified under the new bill.

The administration, in an accompanying budget memo, said the doubling in the number of state inmates above the age of 55 over the last decade has become an expensive burden for the Department of Correctional Services.

Last year, the board granted parole to 194 out of 1,030 eligible inmates who had already been denied parole at least once. Among those coming up for the first time, 41 of 314 were released.

In 2006, the last year of the Pataki administration, the board released 128 of 978 in the first category and 20 of 274 in the second, a spokesman for New York’s Division of Parole, Mark Johnson, said. In 2005, the board granted parole to only 73 inmates.

Mr. Johnson said the board has not changed its policy for reviewing cases, but said last year’s increase in the number of released prisoners was the result of a larger pool of inmates who met the board’s criteria.

Parole board officials claim Senate Republicans are exaggerating the danger posed by released inmates. Of the 399 inmates classified as the most violent, or A-1, offenders who were released to parole supervision between 2005 and 2007, none has returned to prison, officials said.

“Does anybody believe that one of these individuals is not going to kill somebody, a woman, a child, a cop?” Mr. Golden, who is sponsoring the database legislation, said. “It’s just a matter of time.”