79 parlamentsledamöter i den före detta Sovjetrepubliken röstade för medan sju var emot, enligt Reuters.
Lagförslaget innebär att den som ”skapar en positiv attityd till icke-traditionella sexuella relationer” bland minderåriga eller i massmedia kan dömas till böter eller fängelse i upp till ett år.
En liknande lag antogs av det ryska parlamentet i juni förra året.
Kritiserat lagförslag
Människorättsorganisationen Human rights watch har kritiserat lagförslaget som de menar är vagt skrivet och därför öppnar upp för godtycke.
Förslaget måste godkännas i två ytterligare sittningar samt undertecknas av presidenten för att bli lag.