沈阳最冷的时候，气温可以非常低。根据历史气象数据，沈阳的最低气温记录出现在1951年1月，当时的最低气温达到了零下30.3度。而在1952年1月，最低气温更是达到了零下34.7度。在特殊情况下，沈阳的最低气温甚至可以达到零下37.3度甚至更低。例如，在2011年1月和2012年1月，沈阳分别记录到了零下37.3度和零下40度的极低气温，这些是沈阳有史以来观测到的最低气温记录。
因此，沈阳在最冷的时候，气温可以接近零下40度，但大多数情况下，气温会在零下20度到零下30度之间。需要注意的是，这些数据是基于历史记录，实际最冷气温可能会因气候变化而有所不同