Деревня Карай-Васильевка Арбеньевского сельского Совета Мучкапского района упоминается в документах ревизской сказки 1834 года по Борисоглебскому уезду под названием: "Сельцо Васильевское, Карай тож".
Оно было заселено крепостными крестьянами генерал-майорши Веры Николаевны Воейковой, за которой числилось крепостных: мужского пола - 67, женского пола - 77 (домов - 22). В числе крепостных крестьян генерал-майорши Петров Иван, Гаврилов Семен, Казьмин Артамон, Ворфоломеев Василий, Федотов Игнат. В переписной книге пометка: „Большинство крепостных крестьян переведены оной же округи из села Богородицкого, Ольшанка тож, в 1818 и 1822 годах. Но есть и такие записи: "Куплены (крестьяне) у помещицы Марии Горбуновой в 1822 году села Никольского Перевоз тож, той же округи".
Вторично упоминается в епархиальных сведениях 1911 года под названием: "Деревня Воейково", где насчитывалось крестьянских дворов - 37, с населением: мужского пола - 138, женского пола - 138 человек.
Деревня находится в 4 км от сельского Совета. 3