В «Списке населённых мест по сведениям 1859 года» д. Злодеево указана в составе Вельского уезда (1-го стана) Вологодской губернии под номером «2195» как «Шелюбинское (Злодiево)». Насчитывала 11 дворов, 29 жителей мужского пола и 34 женского. В деревне находилась деревянная часовня конца XIX - начала XX века постройки. Представляла собой четверик основного объёма, с небольшой главкой и четырёхскатной крышей. Посвящение неизвестно.
По материалам: Список населённых мест по сведениям 1859 года. Том VII. Вологодская губерния. «Центральный статистический комитет Министерства внутренних дел», Санкт-Петербург, 1866. Материалы для оценки земель Вологодской губернии. Т. 4. Вельский уезд, вып. 1. Таблицы. Крестьянское хозяйство. «Оценочно-статистическое отделение Вологодской губернской земской управы», Вологда : Типография Н. Знаменского и П. Цветова, 1909.