Новое убийство после отбывания срока будет новым преступлением, имеющим свой состав и квалифицирующие признаки, влекущие наложение нового наказания (кроме того, в случае непогашенной судимости, это будет являться рецидивом, влекущим наложение более строгой меры наказания, предусмотренной уголовной статьёй).
Действие указанной статьи Конституции можно проиллюстрировать на следующем примере:
Находясь в тёплой мужской компании, вы рассказали слишком смешной анекдот, от которого несколько человек умерло со смеху. Проходит следствие, суд, вам оглашают приговор по ст.109 или 110 УК РФ, вы отбываете срок.
Но позже, спустя некоторое время, со смеху умер ещё один участник, просто до него слишком медленно доходило. Так вот, это не повлечёт повторного наказания, поскольку является частью того же преступления, за которое уже было назначено наказание.