Потом я набрала на Уфимском сайте в поисковике деревню Кононовку и нашла вот что:
• http://www.edoclib.gasrb.ru/#/?places=%D0%BA%D0%BE%D0%BD%D0%BE%D0%BD%D0%BE&mode=0&tm=1378957734516&pNo=1&cnt=1&pSz=100&rc=3
• Кононова д.
Год: 1834
Губерния: Оренбургская; Уезд: Троицкий;
Сканированных изображений: 34
• Кононовка д.
Год: 1795-1805
Губерния: Оренбургская; Уезд: Бугурусланский;
Примечание: помещечьи крестьяне;
Сканированных изображений: 1
• Кононовка д.
Год: 1816
Губерния: Оренбургская; Уезд: Троицкий;
Примечание: однодворцы;
Сканированных изображений: 1


Так что ищите там. Набирайте Кононовку в разных вариациях: Конновка, Коновка и тд. В общем, ищите и обрящите.