Microfinance can be used to reach women and adolescent girls with HIV prevention education. We report findings from a cluster-randomized control trial among 55 villages in West Bengal to determine the impact of non-formal education on knowledge, attitudes and behaviors for HIV prevention and savings. Multilevel regression models were used to evaluate differences between groups for key outcomes while adjusting for cluster correlation and differences in baseline characteristics. Women and girls who received HIV education showed significant gains in HIV knowledge, awareness that condoms can prevent HIV, self-efficacy for HIV prevention, and confirmed use of clean needles, as compared to the control group. Condom use was rare and did not improve for women. While HIV-testing was uncommon, knowledge of HIV-testing resources significantly increased among girls, and trended in the positive direction among women in intervention groups. Conversely, the savings education showed no impact on financial knowledge or behavior change.