A man with a police record and possible ties to organized crime was shot and killed on a Brooklyn street yesterday afternoon by two gunmen who fled in a car. The police said the killing was similar to a series of gangland-style murders in Brooklyn in recent months.

The victim was identified from personal papers as John Otto Heidel, about 30 years old, whose last known address was 2151 East 70th Street in the Bergen Beach section. He was shot in the chest, buttocks and back at about 4:15 P.M. as he changed a car tire on East 35th Street between Avenues T and U in the Marine Park section. The gunmen fled in a light-blue 1983 Oldsmobile.

Nothing was taken from the victim, and the motive for the killing was unclear.

Since January, nine other men, most of them believed to have been members or associates of organized-crime families, have been killed in gangland-style attacks in Brooklyn.