Возможно и единственное, и множественное число сказуемого. Выбор зависит от того, какой смысл вкладывается в сочетание. Варя с медвежатами стали ходить по квартирам: Варя и медвежата – равноправные участники действия. Варя с медвежатами стала ходить по квартирам: основное действующее лицо – Варя, а медвежата – сопутствующие производителю действия лица (морды).
Жители Мурманска - мурманчане, мурманцы. Можно в шутку назвать детей мурманчатами (ср.: зайчата, медвежата, котята), но тогда избыточно слово "юные" (престарелых мурманчат быть не может).