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