История поселка берет свое начало в XVII веке. Своим названием посёлок и одна из двух губ Кольского залива, расположенных рядом, обязаны жившему здесь купцу, который, согласно писцовым книгам того времени, именовался «Богдашка Иванова сын Рослякова», имел рыбные лабазы, ремонтировал суда для выхода в открытое море. Фамилия Рослякова закрепилась в названии губы. Имеются также сведения о том, что два века назад на месте современного поселка располагался саамский промысловый стан Чалмпушка - от саамского «тихая бухта» (посёлок Росляково-1). На сопке возвышалась причальная пушка, возвещавшая о возвращении поморов с промысла, отсюда и название речушки – Чалмпушка. По другой версии там размещался саамский промысловый стан Чалмпушка – от саамского «тихая бухта», «золотая чаша».
В 1896 году на берегу Кольского залива образовалась колония Росляково. Предположительно, имя ей дали по фамилии купца Рослякова, занимавшегося строительством и ремонтом судов и владевшего рыбными лабазами, что и отразилось на гербе поселка: золотые якорь и гаечный ключ, рыба.
Первые послереволюционные сведения о Росляково относятся к 1929 году. Тогда на побережье было организовано 26 рыбколхозов.
В 1938 году сюда перевели из Мурманска судоремонтные мастерские, ставшие в 1947 году судоремонтным заводом № 82. Населённый пункт приобрёл промышленный характер, увеличил численность населения, а рыбацкий посёлок переквалифицировался в рабочий. С 2015 года входит в состав Ленинского округа Мурманска.