Склонения
Именительный
Новокуйбышевск (муж); мн. Новокуйбышевски
Родительный
Новокуйбышевска (муж); мн. Новокуйбышевсков
Дательный
Новокуйбышевску (муж); мн. Новокуйбышевскам
Винительный
Новокуйбышевск (муж); мн. Новокуйбышевски
Творительный
Новокуйбышевском (муж); мн. Новокуйбышевсками
Предложный
Новокуйбышевске (муж); мн. Новокуйбышевсках