Lagförslaget, som stöddes av 388 ledamöter utan några röster emot, syftar till att skydda traditionella värderingar, enligt talmannen Vjatjeslav Volodin.
Lagstiftningen föreslår böter på upp till 5 miljoner rubel för spridning av "barnfri ideologi" via media och internet.
Volodin betonade att beslutet om att skaffa barn är en kvinnas personliga val, men att propaganda som avskräcker från moderskap ska motverkas.
Lagförslaget måste nu passera ytterligare två omröstningar innan det kan bli lag.