Соломенное (искаженное Салменное, от карельского "salmi" - "пролив") расположено на берегах пролива, соединяющего Петрозаводскую губу Онежского озера с Логмозером.

Первые письменные упоминания о находившемся здесь монастыре - Салминской пустыни - относятся к XVI веку. Стоящая сейчас на огромной скалистой глыбе на юго-восточной стороне прилива каменная церковь сооружена на средства петербургского купца Ильи Кононова в 1781 году взамен деревянной, построенной еще при царе Федоре Иоанновиче.

В настоящее время Соломенное является районом города Петрозаводска.