Omröstningen var den första så kallade läsningen av lagförslaget om förbud av "medicinska ingrepp för att förändra en persons kön" samt förbud mot att "ändra könsidentitet inom statliga register utan en operation".
Lagförslaget ligger i linje med Kremls hårda hållning i hbtq-frågor med repressiva åtgärder mot grupperna.
Uppgiften om omröstningen publicerades på underhuset dumans hemsida.
En ledande representant för president Vladimir Putins styrande parti Enade Ryssland, Pjotr Tolstoj, säger att lagen ska "fungera som en barriär vars uppgift är att förhindra penetrering av västerländska ideologier som är emot familjen".