Лепостров начинается с ул. Малышева (ранее Никольская). В Кеми преобладает деревянная застройка, особенно на старых окраинах. Улица так названа в 1920-х годах в честь расстреляного 2 июля 1918 года 19-летнего Пантелеймона Николаевича Малышева, секретаря Кемского уездного Совета, солдатами Славяно-Британского легиона, захватившими город Кемь во времена военной интервенции из Финляндии англо-франко-сербо-американскими войсками.