Завещание оформляется по месту жительства у любого нотариуса. По последнему месту жительства наследодателя наследство открывается. Ехать в Красноярск не надо.
У любого нотариуса, независимо от места жительства.