Основана в 1926 году переселенцами из Могилевской губернии. Занимались сельским хозяйством: хлеборобство, животноводство.
В колхозе "7-й съезд Советов" в 1937 году трудились 67 мужчин и 14 женщин. В 1942 - 24 мужчины, 65 женщин и 41 подросток. Кроме школы в Ленинке были магазин и клуб.  В начальной школе было 50-60 учеников. В старшие классы ходили учиться в Гаревскую школу.
Когда началось укрупнение колхозов, пашню в окрестностях Ленинки передали Шошкинскому отделению. Туда же перевели и совхизный скот. Оставшись без работы, люди стали покидать деревню.
В настоящее время деревни как таковой нет. Коренное население давно разъехалось. В заброшенных избушках проживают граждане (с десяток человек) без прописки и работы. Но есть и новые дома дачников. Зимой здесь живут в основном пенсионеры. В летнее время население деревни насчитывает около ста человек.
Ленинка находится в черте Тальско-Гаревского заказника. Места здесь красивые. Деревню окружает тайга с обилием грибов и ягод. Много зверья: волки, медведи и др.
Дорог практически нет. До ближайшего села Гаревого - 5 километров, до Шилы - 54.