"Должно было быть" - это предложение в русском языке, где грамматическая основа или ядро предложения - это фраза "должно было быть". В данном случае, это выражение имеет форму глагольного сказуемого ("должно было быть"), которое передает действие или состояние субъекта предложения.