Самая большая коллекция была собрана Далем (составителем известного словаря). Найти можно здесь: http://www.gumer.info/bibliotek_Buks/Culture/dal/index.php

Here you can find a lot of russian proverbs ordered alphabetically: http://ru.wikiquote.org/wiki/%D0%F3%F1%F1%EA%E8%E5_%EF%EE%F1%EB%EE%E2%E8%F6%FB and here there is a subject catalogue of russian proverbs: http://vseposlovici.ru/russkie-poslovicy/

http://www.amalgama-lab.com/proverbs/v/