Своим рождением посёлок Каменистый обязан Колымской трассе и Дальстрою. Сперва на этом месте был ОЛП, на который было возложено строительство и поддержание Колымской трассы на этом участке. После 1953 года и расформирования лагерей ОЛП канул в лету, а на его месте появился посёлок с таким же названием – Каменистый.