Command block questions using the execute command
Solution 1:
You could summon the sheep with something like a custom name or scoreboard tag, then specify that name/tag in your selector:
summon Sheep ~ ~ ~ {Tags:["Summoned"]}
Then:
execute @r[type=Sheep,tag=Summoned] ~ ~ ~ setblock ~ ~-2 ~ redstone_block