Упоминается на карте Ф. Ф. Шуберта 1844 года как село Мелехово состоящее из 17 крестьянских дворов[6].
В 1850 году в селе на средства помещика, полковника Шеншина, Новоладожского купца Заикина и прихожан был построен каменный храм. При этом деревянная церковь должна была быть разобрана, но затем было решено переместить её в отдалённые раскольнические деревни и образовать там особый приход недалеко от Тигодского погоста. Но старообрядцы отказались от подаренной им церкви, и деревянная церковь осталась стоять в Мелехово наряду с каменной.
МЕЛЕХОВО — село господина Шеншина, по просёлочной дороге, число дворов — 19, число душ — 49[7]. (1856 год)
МЕЛЕХОВО (ТИГОДСКИЕ) — село владельческое при реке Тигоде, число дворов — 28, число жителей: 63 м п., 78 ж. п.; Часовня православная[8]. (1862 год)
В 1866—1867 годах временнообязанные крестьяне деревни выкупили свои земельные наделы у Е. С. Шеншиной и стали собственниками земли[9].
МЕЛЕХОВО — село бывшее владельческое Тигодской волости при реке Тигоде, дворов — 20, жителей — 102; Церковь православная, лавка[10]. (1885 год)
Согласно материалам по статистике народного хозяйства Новоладожского уезда 1891 года имение при селении Мелехово площадью 8305 десятин принадлежало жене генерал-лейтенанта О. А. Новиковой, имение было приобретено в 1887 году за 70 000 рублей[11].
Согласно епархиальным сведениям 1899 года в селе находилась Покровская (Николаевская, св. Василия) церковь (Тигодский погост, село Тигоды), к приходу которой относились деревни: Кусино, Тур, Берёзовик, Липовик, Гряда, Меневша, Мягры, Дубовик, Деделево, Кочково, Нечанье, Жар и Метино (393 двора, 590 мужчин, 649 женщин; раскольников 440 мужчин, 497 женщин). К церкви были приписаны 10 часовен в деревнях: Тур, Кусина, Жар, Мягры, Дубовик, Липовик, Мелевша, Берёзовик, Гряда и Деделево[12][13].
В 1900 году, согласно «Памятной книжке Санкт-Петербургской губернии», имение Мелехово площадью 6274 десятины, принадлежало потомственному почётному гражданину Николаю Александровичу Селецкому[14].
В конце XIX — начале XX века село административно относилось к Тигодской волости 5-го земского участка 1-го стана Новоладожского уезда Санкт-Петербургской губернии.
Согласно карте Ленинградской области Северо-западного аэрогеодезического треста ГГУ издания 1932 года деревня насчитывала 16 крестьянских дворов. В деревне располагалась почтово-телеграфная контора[18].
По данным 1933 года село Мелехово входило в состав Туровского сельсовета Киришского района[19].
План деревни Мелехово. 1937 год
Согласно топографической карте РККА 1937 года деревня насчитывала 39 крестьянских дворов. В деревне находилась паромная переправа через реку Тигоду.
Согласно переписи населения СССР 1939 года в деревне Мелехово проживали 105 мужчин и 116 женщин, всего 221 человек. Ещё 6 человек (3 мужчины и 3 женщины) были перевезены в Мелехово с хутораВейц (деревня Мошки)[20].
В 1940 году население деревни Мелехово также составляло 227 человек[17].
Деревня была освобождена от немецко-фашистских оккупантов 23 января 1944 года[21].