Resolved with AssemblyInfo patcher from Teamcity Build Features.
To fix,
Configuration Steps -> Build Steps -> Add Build Feature (Button)
Add AssemblyInfo Patcher and give the version to 1.0.%teamcity.build.id% and that resolved the problem.
Having the dependent libraries at the version with the $version$ resolved it.
Hope it helps.