It sounds like what you're trying to do is this:
ICollection<SomethingThatImplementsISomething> collection = new List<SomethingThatImplementsISomething>();
somethingElse.PropertyName = collection;
If that's the case, then this is a generic variance issue. ICollection is not covariant in its element type. (Because it it were, you could now go somethingElse.PropertyName.Add(somethingDifferentThatsAlsoAnISomething); -- and you'd have added a SomethingDifferentThatsAlsoAnISomething to a list of SomethingThatImplementsISomething, which breaks type safety.)
You need to instantiate a collection of ISomethings:
ICollection<ISomething> collection = new List<ISomething>();
somethingElse.PropertyName = collection;
You can then add SomethingThatImplementsISomething objects to your heart's content:
somethingElse.PropertyName.Add(new SomethingThatImplementsISomething());