SAN FRANCISCO—In second grade, California students will learn about families with two moms or two dads. Two years later, while studying how immigrants have shaped the Golden State, they will hear how New York native Harvey Milk became a pioneering gay politician in San Francisco.

California education officials approved those changes in classroom instruction Thursday to comply with the nation’s first law requiring public schools to include prominent gay people and LGBT-rights milestones in history classes.

...