沈阳最冷的时候，气温可以非常低。根据历史气象数据，沈阳的最低气温记录出现在1951年，当时的最低气温达到了零下30.3度。而在1952年，最低气温更是达到了零下34.7度。在特殊情况下，比如2011年1月和2012年1月，沈阳的最低气温分别记录为零下37.3度和零下40度，这些是沈阳有史以来观测到的最低气温。
因此，可以说沈阳在最冷的时候，气温可以降至零下37.3度甚至更低。需要注意的是，这些数据是基于历史记录，并不代表当前气候状况。当前年份的气温可能会有所不同，具体情况需要查看最新的气象预报和记录