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

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

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