Здравствуйте! В данном контексте правильнее будет сказать "уход из ночлежки". Предлог "из" указывает на движение откуда-то, в то время как "с" может использоваться в других контекстах, но здесь менее уместен. Поэтому ваш инстинкт был прав!